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From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 
(PCT Rule 61.2) 


To: 

f* f\ m m iccinnor 

UUlMlllloolUIICI 

US Department of Commerce 
United States Patent and Trademark 
Office, PCT 

2011 South Clark Place Room 
CP2/5C24 

Arlington, VA 22202 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing: 

09 November 2000 (09.11.00) 




International application No.: 

PCT/EP00/01231 


Applicant's or agent's file reference: 
99P1755P 


International filing date: 

1 5 February 2000 (1 5.02.00) 


Priority date: 

29 April 1999 (29.04.99) 


Applicant: 

RAAF, Bernhard et al 



1. The designated Office is hereby notified of its election made: 

| X| in the demand filed with the International preliminary Examining Authority on: 
14 July 2000(14.07.00) 



in a notice effecting later election filed with the International Bureau on: 



2. The election | X| was 

j^J was not 

made before the expiration of 1 9 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The International Bureau of WlPO 


Authorized officer: 


34, chemin des Colombettes 




1211 Geneva 20, Switzerland 


J. Zahra 


Facsimile No.: (41-22)740.14.35 


Telephone No.: (41-22)338.83.38 



Form PCT/IB/331 (July 1992) 3628380 



VERTRA 



AUF 



£R DIE INTERNATIONALE ZUi 
F DEM GEBIET DES PATENTWf 



PCT 

INTERN ATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



ENARBEIT 
NS 



Aktenzeichen des Anmelders Oder Anwalts 

99P1755P 


WEfTERES siehe Mitteilung uber die Ubermitttung des Internationale n 

Recherchenberichts (Formblatt PCT/ISA/220) sowie. soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/EP 00/01231 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

15/02/2000 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

29/04/1999 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT 



Dieser international Recherchenbericht wurde von der Intemationalen Recherchen be horde erstellt und wird dem Anmelder gemaG 
Artikel 18 ubermtttelt. Eine Kopie wird dem Intemationalen Buro ubermittelt. 

Dieser intemationale Recherchenbericht umfaGt insgesamt _3 Blatter. 

PH Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundtage des Bertchts 

a. Hinsichtlich der Sprache ist die Internationale Recherche auf der Grundlage der intemationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

| | Die intemationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der intemationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der intemationalen Anmeldung offenbarten Nucleotide und/oder Aminosauresequenz ist die intemationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

| | in der intemationalen Anmeldung in Schriflicher Form enthalten ist. 

| | zusammen mit der intemationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

| | bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

| | bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

I | Die Erklarung, daG das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
intemationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

I | Die Erklarung. daG die in computerlesbarer Form erfaGten Informationen dem schriftlichen Sequenzprotokoll entsprechen 
wurde vorgelegt. 

I | Bestimmte Anspriiche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 
| | Mangelnde Einheitllchkeit der Erfindung (siehe Fetd II). 



2. 
3. 



4. Hinsichtlich der Bezeichnung der Erfindung 

(X) wird der vom Anmelder eingereichte Wortiaut genehmigt. 
| | wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

| | wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
I a | Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses intemationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. 5 

(T) wie vom Anmelder vorgeschlagen Q ke jne der Abb. 

I | weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
I | weil diese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 



INTERN ATIONALER RECHERCHENBERICHT |pcT/EP 00/01231 

Feld III WORTLAUT OER ZUS AMM EN FASSUNG (Fortsetzung von Punkt 5 auf Blatt 1) 



ternationaies Aktenzetchen 



Die Zusammenf assung wird wie folgt geandert: 

Zeile 3: nach "Signalteil folgen" 1st "( (Gol ay-Sequenzen) )" einzufugen. 



Formblatt PCT/ISA/210 (Fortsetzung von Blatt 1 (2))(Ju!i 1998) 



INTERNATIONALEMECHERCHENBERICHT 



onales Aktenzeichen 

/EP 00/01231 



A. KLASSJFIZIERUNG DES ANMELOUNGSGEGENST ANDES 

IPK 7 H04J13/00 H04L7/04 H04B1/707 H04B7/26 



Nach der tntemationalen Patent Hasstfikation (IPK) Oder nach der nationalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (KJassifikationssystem und Klassifikationssymbole ) 

IPK 7 H04J H04L H04B 



Recherchierte aber nicht rum Mindestprufstoff gehorende Veroffentlichungen, soweit diese unter die recherchierten Gebiete fallen 



Wahrend der internationalen Recherche konsuttierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegrifte) 



C ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie* Bezeichnung der Veroffentlichung, soweit erfordertich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



WO 96 39749 A (SCOTT LOGAN; 0MNIP0INT CORP 
(US)) 12. Dezember 1996 (1996-12-12) 
Zusammenf assung 

Seite 7, Zeile 33 -Seite 8, Spalte 5 
Seite 84, Zeile 1 - Zeile 23 

SRDJAN BUDISIN: "GOLAY COMPLEMENTARY 
SEQUENCES ARE SUPERIOR TO PN SEQUENCES" 
PROCEEDINGS OF THE INTERNATIONAL 
CONFERENCE ON SYSTEMS ENGINEERING, US, NEW 
YORK, IEEE, 

Bd. -, 1992, Seiten 101-104, XP000319401 
ISBN: 0-7803-0734-8 
Zusammenf assung 
Teile 1, 6 und 7 

-/— 



1-37 



1-37 



Weitere Veroffentlichungen sind der Fortsetzung von Fetd C zu 
entnehmen 



El 



Siehe Anhang Patentfamiiie 



° Besondere Kategorien von angegebenen Veroffentlichungen 
A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

E" alteres Ookument, das jedoch erst am Oder nach dem internationalen 
Anmeldedatum veroftentlicht worden ist 



Veroffentlichung , die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, Oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden -y. 
soil Oder die a us einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

Veroffentlichung, die sich auf eine mundliche Offenbarung, 
eine Benutzung, eine Aussteilung oder andere Maflnahmen bezieht 

Veroffentlichung, die vor dem internationalen Anmeldedatum, aber nach 
dem beanspnjchten Prioritatsdatum veroftentlicht worden ist * 



Spate re Veroffentlichung, die nach dem internationalen Anmeldedatum 
Oder dem Prioritatsdatum veroftentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnts des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

Veroffentlichung von besonderer Bedeutung; die beanspnjchte Erfindung 
kann allein aulgrund dieser Veroffentlichung nicht als neu oder auf 
erf inderischer Tatigkeit beruhend betrachtet werden 

Veroffentlichung von besonderer Bedeutung; die beanspnjchte Erfindung 
kann nicht als auf erf inderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann nahefiegend ist 

Veroffentlichung, die Mitglied derselben Patentfamiiie ist 



Oatum des Abschlusses der internationalen Recherche 



14. Juni 2000 



Absendedatum des internationalen Recherche nberichts 



21/06/2000 



Name und Postanschrift der Internationalen Recherche nbehorde 
Europaisches Patentamt. P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswqk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Bevolimachtigter Bediensteter 



Chauvet, C 
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INTERNATIONALE 



CHERCHENBERICHT 



W/i 



onales Aktenzeichen 

7EP 00/01231 



C.(Fortsetzung) ALS WESENTUCH ANGESEHENE UNTERLAGEN 



Katogorie* Bazeichnung der VerSffentBcftung, sowett erfordertich unter Angabe der in Betracht kommenden Tetle 



Betr. Anspruch Nr. 



BUDISIN S Z: "NEW COMPLEMENTARY PAIRS OF 
SEQUENCES- 
ELECTRONICS LETTERS, GB,IEE STEVENAGE, 
Bd. 26, Nr. 13, 

21. Juni 1990 (1990-06-21), Selten 
881-883, XP000107922 

ISSN: 0013-5194 
das ganze Dokument 

MASKARA S L ET AL: "CONCATENATED 
SEQUENCES FOR SPREAD SPECTRUM SYSTEMS" 
IEEE TRANSACTIONS ON AEROSPACE AND 
ELECTRONIC SYSTEMS, US, IEEE INC. NEW YORK , 
Bd. AES-17, Nr. 3, Mai 1981 (1981-05), 
Seiten 342-350, XP000791008 

ISSN: 0018-9251 
Zusammenf assung 
Teil II 

W0 00 14915 A (RAAF BERNHARD; MICHEL 
JUERGEN (DE); SIEMENS AG (DE)) 
16. Marz 2000 (2000-03-16) 
das ganze Dokument 



1-37 



1-37 
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ANMERKUNGEN ZU FORMBLATT PCT/ISA/22 



9 



Dieae Anmerkungen aoflen grunoTegende Hinweiae zur Einreichung von Anderungen gem AG Artikel 1 9 goben. Dieaen Aronerkungen 
liegen die Erfordernxaae dea Vert rag a Ober die intemationaJe Zusammena/beit auf dem Gobi el dee Patentweeens (PCT), der AuafOhrunga- 
ordnung und der Verw aft unga rich tfinien zu dieaem Vert rag zugrunde. Bei Abwerchungen zwiachen dieaen Anmerkungon und 
obengenarmten Text en aind letztere maBgebend. N arte re Einzetheften aind dem PCT-Lerrf aden fur Anmelder, einer Veroffentiichung der 
WIPO, zu erttnehmen. 

Die in dieaen Anmerkungen verwendeten Beg riff e 'Artikel", "Regel* und "Abschnrtt" beziehen a ten jeweile auf of© Beaiimmungen dee 
PCT-Vertraga, der PCT-Auafuhrungaordnung bzw. der PCT-Verwaftungarichtiinien. 



hinweise zu Anderungen gemAss artikel 19 



Nach Erhaft dea international en Recherche rtberichta hat der Anmelder die MdgJichkett, einmaJ die AnsprOche der international en 
Anmetdung zu an dem Ea tat jedoch zu betonen, daB, da aJle Teite der intern ationaien Anmeidung (Anapruche, Beachreibung und 
Zeichnungen) wahrend dea in tern ationaien vorlauftgen PrOfungaverfahrena geandert warden konnen, normalerwetae keine NotwencSgkeit 
besteht, Anderungen der Anapruche nach Artikel 1 9 einzureichen, auBer wenn der Anmelder z.B. zum Zwecke einea vorlauftgen 
Schtrtzea die Veroffentiichung dieaer Anapruche wOnacht Oder ein anderer Grund fQr eine Anderung der Anapruche vor ihrer intemationa- 
len Veroffentiichung voriiegt. Weiterhin iat zu beachten, daB ein vorlauttger Schutz nur in einigen Staaten erhaltlich iat. 



Wei che Telle der Intern ationaien Anmeldung konnen geandert warden? 

Im Rahmen von Artikel 19 konnen nur die Anapruche geandert werden. 

In der international Phase konnen die Anapruche auch nach Artikel 34 vor der mit der intern ationaien vorlauftgen PrOfung beauf- 
tragten BehOrde geandert (oder nochmala geandert) werden. Die Beachreibung und die Zeichnungen konnen nur nach Artikel 34 
vor der mit der international en vorlauftgen PrOfung beauftragten BehOrde geandert werden. 

Beim Einthtt in die nation aJe Phase kOnnen alle Teile der inter nationalen Anmeldung nach Artikel 28 oder gege ben entails Artikel 
41 geandert werden. " 



Bis wann sJnd Anderungen einzureichen? 

InnerhaJb von zwei Monaten ab der Ubermrttlung dea intern ationaien Recherchenbehchta oder innerhalb von aechzehn M on at en ab 
dem Priohtatadatum, je nach dem, welche Friat apater ablauft. Die Anderungen gotten jedoch ala rechtzeitig eingereicht, wenn aie 
dem International BOro nach AWauf der maBgebenden Friat, aber noch vor AbachluB der techniachen Vorberertungen fOr die 
intemationale Veroffentiichung {Regel 46.1 ) zugehen. 



Wo alnd die Anderungen nlcht einzureichen? 

Die Anderungen konnen nur beim International en BOro, nicht aber beim Anmeldeamt oder der International Re cherchenbe horde 
eingereicht werden (Regel 46.2) 

Falla ein Ant rag auf intemationale vorlaufige PrOfung eingereicht wurde/wird, aiehe unten. 

In weicher Form konnen Anderungen erfolgen? 

Eine Anderung kann erfolgen durch Streichung einea oder mehrerer ganzer Anapruche, durch HinzufOgung einea oder mehrerer 
neuer Anapruche oder durch Andenjng dee Wortlauta einee oder mehrerer Anapruche in der eingereichten Fasaung. 

FQr ledea Anapruchsblatt, das aich aufgrund einer oder mehrerer Anderungen von dem ursprOnglich eingereichten Blatt 
unteracheidet, iat ein Ersatz blatt einzureichen. 

AJle AnsprOche, die auf einem Ersatzblatt eracheinen, aind mit arabiachen Ziffem zu numerieren. Wird ein Anapruch geatrichen so 
brauchen, die anderen AnsprOche nicht neu numeriert zu werden. Im Fall einer Neunumerierung aind die AnsprOche forttaufend zu 
numeneren (VerwaJtungarichtlinien, Abschnrtt 205 b)). 

Die Anderungen alnd In der Sprache abzufassen, In der dlelntematlonale Anmeldung veroffentJIcht wird. 



Welche Unterlagen aind den Anderungen belzufOgen? 
Beglertachreiben (Abschnrtt 205 b)): 

Die Anderungen aind mit einem Beglertachreiben einzureichen. 

Daa Begleitachreiben wird nicht zuaammen mit der intern ationaien Anmeldung und den geandert en AnaprOchen verOffentlicht Ea 
iat nicht zu verwechaeln mit der "ErWarung nach Artikel 19(1)' (aiehe unten, •ErkJarung nach Artikel 19 (1)"). 

Daa Beglertachreiben 1st nach Wahl des An meld era In engtischer oder franzdsischer Sprache abzufassen. Bei engllschspra- 
chigen Internationale* Anmeldungen iat das Begleitachreiben aber ebenfalla In engliacher, bei tranzdslachsprachlaen Inter- 
nationalen Anmeidungen in franzdsischer Sprache abzufassen. M 



Anmerkungen zu Formblatt PCT/1SA/220 (Blatt 1) (Januar 1994) 

BNSOOC1D: <XS1SA220NODEP4 J_» 




ANMERKUNGEN ZU FORMBLATT PCT/lSA/220 (Fortsetzung) 



lm Beglertachreiben aind die Unterschiede zwtaehen den Anapruchen in der eingereiehten Faaaung und den geanderten Anapruohen 
anzugeben. So tat inabesondere zu jedem Anapruch in der intemationalen Anmeldung anzugeben (gleichlautende Angaben zu 
verschiedenen Anapruch en kOnnen zuaammengefaSt warden), ob 

t) der Anapruch unverandert tat; 

u) der Anapruch geatrichen worden tat; 

fti) der Anapruch neu tst; 

rv) der Anapruch etnen oder mehrere Anspruche in der eingereiehten Fassung eraetzl, 

v) der Anapruch auf die Tettung einea Anapruchs in der eingereiehten Fasaung zurQokzufOh ren tat. 



lm foigenden aind Belaptole angegeben, wie Anderungen lm Beglettschroiben zu ertautem alnd: 

1. [Wenn ans telle von uraprOnglich 48 Anspruchen nach der An de rung einiger Anapruch e 51 Ana p ruche extatieren): 

•Die Anapruche 1 bia 29, 31 . 32, 34, 35, 37 bis 48 werden durch geanderte Anspruche gleicher Numerierung eraetzt; Anapruche 
30, 33 und 36 unverandert; neue Anapruche 49 bia 51 hinzugefOgt." 

2. {Wenn anstelte von uraprOnglich 1 5 Anspruchen nach der Anderung alter Anapruche 1 1 Anspruche extatieren]: 
"Geanderte Anapruche 1 bta 1 1 treten an die Stefle der Anapruche 1 bta 15." 

3. [Wenn ursprunglieh 14 Anapruche exiatierten und die Anderungen darin beatehen, daft einige Anspruche geatrichen werden und 
neue Anapruche hirtzugefQgt werden]: 

Anspruche 1 bra 6 und 1 4 unverandert; Anapruche 7 bis 13 geatrichen; neue Anapruche 15, 16 und 1 7 htnzugefOgt.'Oder" An- 
apruche 7 bia 13 geatrichen; neue Anspruche 15, 16 und 17 hirtzugefQgt; alle Qbrigen Anapruche unverandert." 

4. [Wenn verschtedene Art en von Anderungen durchgefdhrt werden): 

"Anapruche 1-10 unverandert; Anapruche 11 bia 13, 18 und 19 geatrichen; Anspruche 14, 15 und 16 durch geanderten An- 
apruch 14 eraetzt; Anapruch 1 7 in geanderte Anspruche 15, 16 und 17 untertetlt; neue Anapruche 20 und 21 hinzugefOgt." 

"Erkiarung nach Artikel 19<1)" (Regel 46.4) 

Den Anderungen kann eine Erkiarung betgefugt werden, mrt der die Anderungen eriautert und ihre Auawirkungen auf die 
Beachreibung und die Zeichnungen darge4egt werden (die nicht nach Artikel 19(1) geandert werden konnen). 

Die Erkiarung wind zuaammen mrt der intemationalen Anmeldung und den geanderten Anspruchen veroffentlicht. 
Sle 1st In der Sprache abzufassen, in der die intemationalen Anmeldung veroffentlicht wlrd. 

Sie muB kurz gehatten aein und dart, wenn in engliacher Sprache abgefaBt oder ina Engliache ubersetzt. nicht mehr ala 500 
Wort or umfaaaen 

Die Erkiarung iat nicht zu verwechsetn mrt dem Begleitschreiben, das auf die Unterschiede zwiachen den Anapruchen in der 
eingereiehten Faasung und den geanderten Anapruchen hinweiat, und eraetzt letzterea nicht. Sie iat auf einem gesonderten Blatt 
einzureichen und in der Uberachrift aia aolche zu kennzeichnen, vorzugaweiae mit den Worten "ErWarung nach Artikel 19 (1)". 

Die Erkiarung darf keine her sheet zenden AuBerungen uber den intemationalen Recherchenbericht oder die Bedeutung von in dem 
Bencht angefOhrten Vera ffentlichun gen enthalten. Sie darf auf im intemationalen Recherche nbencht angefQhrte Veroffentlichun- 
gen, c±e a ten auf etnen beatimmten Anapruch beziehen, nur im Zuaammenhang mrt einer Anderung dieses Ansprucha Bezug 
n oh men. 



Auawirkungen eines be reft a g eat ©I It en Ant rag a auf Internationale voriaufige Prufung 

iat zum Zeitpunkt der Einreichung von Anderungen nach Artikel 19 bererta ein Antrag auf intern at ion ale voriaufige PrOfung 
geatettt worden, so aollte der Anmelder in aeinem Interease gleichzertig mrt der Einreichung der Anderungen beim Intemation aien 
BQro auch eine Kopte der Andenjngen bei der mit der intemationalen vorlaufigen PrOfung beauftragen Be horde einreichen (aiehe 
Regel 62.2 a), erater Satz). 1 



Auawirkungen von Anderungen hlnsJcrttlich der Obersetzung dertntemationalen Anmeldung beim Elntritt In die 
nationals Phase 

Der Anmelder wird darauf hingewieaen, daB bei Eintritt in de nationaJe Phase moglicherweiae an at alt oder zusatztich zu der Uber- 
aetzung der Anapruche in der eingereiehten Fasaung eine Obersetzung der nach Artikel 19 geanderten Anspruche an die 
beshmmten/auagewahrten Amter zu Obermitteln iat. 

Nahere Einzelheiten Ober die Erfordemisse jedes beatimmten/ausgewahtten Amts aind Band II dea PCT-Lertfadena fur Anmelder 
zu entnehmen. 



Anmerkungen zu Formblatt PCT/JS A/220 (Blatt 2) (Januar 1994) 
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INTERNATIONALER 

Angaben zu Verottentflchungen? 



BfiCh 



HERCHENBERICHT 

selben PalenHamflie gehoren 



tes Aktenzeichen 

7EP 00/01231 



fm Recherche n be richt 
angefuhrtes Patentdokument 


Datum der 
veronentlicnung 




Mitglied(er) der 
Patentiamiiie 


Datum der 
1 Verdffentlichung 


WO 9639749 A 


12-12-1996 


US 


5959980 A 


28-09-1999 






us 


5802046 A 


01-09-1998 1 






US 


5745484 A 


28-04-1998 






us 


5689502 A 


18-11-1997 






AU 


6025796 A 


24-12-1996 






BR 


9608548 A 


06-07-1999 






CA 


2223321 A 


12-12-1996 






CN 


1192300 A 


02-09-1998 






EP 


0873593 A 


28-10-1998 






us 


5987079 A 


16-11-1999 






us 


6049538 A 


11-04-2000 


WO 0014915 A 


16-03-2000 


AU 


1030700 A 


27-03-2000 
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VERTRAG^»£R DIE INTERNATIONALE ZUS^^MEN ARBEIT 
AUF DEM GEBIET DES PATENTWE3ENS 



sender INTERNATIONALE RECHERCHENBEHORDE 



PCT 



An 

SIEMENS AG 
Postfach 22 If 

v oujUo riuncnt 
GERMANY 


> 34 

r 1 1 

ZT GG VM Mch P/Ri 
Ei "9- 2 7. Juni 2000 / ! 

GR /f) 




MITTFILUNG UBER DIF MRFRMITTI 1 IKIfi HFC: 

■ VII 1 1 CILUI'IU uuLn I— ' 1 1 UDLnlvil 1 1 ulo 

INTERNATIONALEN RECHERCHENBERICHTS 
ODER DER ERKLARUNG 

(Regel 44.1 PCT) 


Absendedatum j 
(Tagmonat/Jahr) 2 1/0 6/2000 


Aktenzeichen des Anmelders Oder Anwalts * 

99P1755P 


WEITERES VORGEHEN siehe Punkte 1 und 4 unten 


Internationales Aktenzeichen 

PCT/EP 00/01231 


Internationales Anmeldedatum 

(T agMonat/Jahr) j ^ /02/2000 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT 



1. Dem Anmelder wird mitgeteilt, daG der internationale Recherche nbericht erstellt wurde und ihm hiermit ubermittelt wird. 
Einreichung von Anderungen und einer Erklarung nach Artikel 19: 

Der Anmelder kann auf eigenen Wunsch die Anspriiche der internationalen Anmeldung andern (siehe Regel 46): 

Bis wann sind Anderungen einzureichen? 

Die Frist zur Einreichung solcher Anderungen betragt ublicherweise zwei Monate ab der Ubermittiung des 
internationalen Recherchenberichts; weitere Einzelheiten sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

Wo sind Anderungen einzureichen? 

Unmittelbar beim Internationalen Buro der WIPO. 34. CHEMIN des Colombettes. CH-121 1 Genf 20, 
Telefaxnr.: (41-22) 740.14.35 

Nahere Hinweise sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2. PI Dem Anmelder wird mitgeteilt. daG kein internationaler Recherchenbericht erstellt wird und daG ihm hiermit die Erklarung nach 

Artikel 17(2)a) ubermittelt wird. 

3. I I Hinsichtlich des Widerspruchs gegen die Entrichtung einer zusatzlichen Gebuhr (zusatzlicher Gebuhren) nach Regel 40.2 wird 
1 — 1 dem Anmelder mitgeteilt. dal3 

I I der Widersprucn und die Entscheidung hieruber zusammen mit seinem Antrag auf Ubermittiung des Wortlauts sowohl des 
1 — 1 Widerspruchs als auch der Entscheidung hieruber an die Bestimmungsamter dem Internationalen Buro ubermittelt worden 
sind. 

I I noch keine Entscheidung uber den Widerspruch vorliegt; der Anmelder wird benachrichtigt, sobald eine Entscheidung 
1 — 1 getroffen wurde. 

4. Weiteres Vorgehen: Der Anmelder wird auf folgendes aufmerksam gemacht: 

Kurz nach Ablauf von 16 Monaten seitdem Priority tsdatum wird die internationale Anmeldung vom Internationalen Buro verdffent^- 
licht. Wider Anmelder die Veroffentlichung verhindern Oder auf einen spateren Zeitpunkt verschieben, so muB gemaG Regel 90 ^ 
bzw. 9CTT3 vor AbschluG der technischen Vorbereitungen fur die internationale Verdffentlichung eine Erklarung uber die Zurucknah- 
me der internationaJen Anmeldung Oder des Priori tatsanspruchs beim Internationalen Buro eingehen. 

Innerhalb von 19 Monaten seit dem Prioritatsdatum ist ein Antrag auf internationale vortdufige Prufung einzureichen, wenn der 
Anmelder den Eintritt in die nationale Phase bis zu 30 Monaten seit dem Prioritatsdatum (in manchen Amtern sogar noch langer) 
verschieben mochte. 

InnerhaJb von 20 Monaten seitdem Prioritatsdatum muG der Anmelder die fur den Eintritt in die nationale Phase vorgeschriebenen 
Handlungen vor alien BestimmungsSmtern vornehmen. die nicht innerhalb von 19 Monaten seit dem Prioritatsdatum in der 
Anmeldung Oder einer nachtraglichen Auswahlerklarung ausgewahlt wurden Oder nicht ausgewahlt werden konnten, da fur sie 
Kapitel II des Vertrages nicht verbindlich ist. 
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-ASV NL-2280 HV Rijswijk 
. Wif Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 


Bevoilmachtigter Bediensteter 

Grace Casuga 
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SIEMENS AG 
Postfach 22 16 34 
D-80506 Munchen 
ALLEMAGNE 



CT IPS AM Mch P/R 



eng. 0 7. Aug. 2001 
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PCT 



MITTEILUNG UBER DIE UBERSENDUNG 
DES INTERNATIONALEN VORLAUFIGEN 
PRUFUNGSBERICHTS 

(Regel 71.1 PCT) 



Jbsendedatum 
Tag/Monat/Jahr) 



06.08.2001 



Aktenzeichen des Anm elders oder Anwalts l] 
1999P 01755 WO " 


WICKTTGE MITTEILUNG 


Internationales Aktenzeichen 
PCT/EP00/01231 


Internationales Anmeldedatum (Tag/Monat/Jahr) 
15/02/2000 


Prioritatsdatum (Tag/Monat/Jahr) 
29/04/1999 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



Dem Anmelder wird mitgeteilt, daB ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 

Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen - dem Internationalen Buro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 



3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Obersetzung des Berichts (jedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. 



4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Obersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 



1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so muB diese 
Ubersetzung auch Obersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Obersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 



Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. ^ ^ m.{ ^ ; k u c<h* cJL c pC ^ 
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Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Le Nadan, M 

Tel. +49 89 2399-2350 
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Latent cooperation treatW 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



G 



Applicant's or agent's file reference 
99P1755P 



International application No. 

PCT/EP00/01231 



SeeNotificationofTnmsmittiUoflntematio^PreltaMnary 
FOR FURTHER ACTION Examination Report (Form PCT/IPEA/416) 



International filing date {day/monthfyev) 
15 February 2000 (15.02.00) 



Priority date (day/month/year) 

29 April 1999 (29.04.99) 



international Patent C=a«on (IPC) or national classification and IPC 
intemation^ ^ ^ ^ ^ ^ 7/26 



Applicant 



SIEMENS AKTIENGESELLSCHAFT 



, i ' , nreMrt has been prepared by this international Preliminary Examining Authority 



OllU 'J 

, , in sheets, including this cover sheet. 
This REPORT consists of a total of ™ 



REPORT consists of a total 01 

These annexes consist of a total of _ 



37 



_ sheets. 



T^r^rTport contains indications relating to the following items: 
I ^ Basis of the report 
it I I Priority 

VI S Certain documents cited 

VII Certain defects in the international application 
Vffl 13 Certain observations on the international application 



Date of submission of the demand 

14 July 2000 (14.07.00) 

Name and mailing address of the 1PEA/EP 



Facsimile No. 
Form PCT/IPEA/409 (cover sheet) (July 1998) 



Date of completion of this report 

06 August 2001 (06.08.2001) 



Authorized officer 



Telephone No. 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



I lntenHHonal application No. 

PCT/EP00/01231 



[l Basis of the report 



^^^^ application- 
571 the international application as originally filed 



the description: 
pages 
pages 
pages 



, as originally filed 
, filed with the demand 



1-31 



the claims: 

pages 

pages 
pages 
pages 



, as originally filed 

' as amended (together with any statement under Article 19 

, filed with the demand 
12 June 2001 (12.06.2001) 



the drawings: 
pages 
pages 
pages 



, as originally filed 
, filed with the demand 



, filed with the letter of 



Q the sequence listing part of the description: 
pages 
pages 
pages 



, as originally filed 
, filed with the demand 



v d obo.o « —IWte or ft.misi.e4 to this Auftority in iho IW » 

§ zzzzzz^zzz o— ------- 

□ contained in the international application in written form 
H filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

been furnished. 

1 4. □ The amendments have resulted in the cancellation of: 

[ | the description, pages 

[~| the claims, Nos. 

| | the drawings, sheets/fig 



5. 



U the drawings, sneetsyng considered to go 

and 70. 17). J , _„ c » fc e referred to under item I and annexed to this report. 
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nal application No. 

PCT/EPOO/01231 



III. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 



1. The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non obvious), or to be 
industrially applicable have not been examined in respect of: 

I 1 the entire international application. 

claims Nos. 13 



because: 



□ 



the said international application, or the said claims Nos. 

relate to the following subject matter which does not require an international preliminary examination (specify): 



A the description, claims or drawings (indicate particular elements below) or said claims Nos. 13_ 

J are so unclear that no meaningful opinion could be formed (specify): 

See supplemental sheet 



□ the claims, or said claims Nos. are so inadequately supported 
by the description that no meaningful opinion could be formed. 

[ | no international search report has been established for said claims Nos. . 



2. A meaningful international preliminary examination cannot be carried out due to the failure of the nucleotide and/or amino acid 
sequence listing to comply with the standard provided for in Annex C of the Administrative Instructions: 



[ ] the written form has not been furnished or does not comply with the standard. 

| ] the computer readable form has not been furnished or does not comply with the standard. 
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interfflPCnal application No. 

PCT/EP00/01231 



VI. Certain documents cited 



1. Certain published documents (Rule 70.10) 



Application No. 
Patent No. 



Publication date 
(day/month/year) 



Filing date 
(day/month/year) 



Priority date (valid claim) 

( day/month/year) 



2. Non-written disclosures (Rule 70.9) 

Date of written disclosure 

Kind of non- written disclosure Date of non-written disclosure referring to non- written disclosure 

(day/month/year) (day/month/year) 
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I nten^^^U application No. 
PCT/EP 00/01231 



Supplemental Box 

(To be used when the space in any of the preceding boxes is not sufficient) 
Continuation of: III 

1. Independent Claim 13 is so unclear (PCT Article 6) 
that no meaningful opinion can be formed (PCT 
Article 34 (4 ) (a) (ii) ) . The following defects 
concerning clarity have been noted in this claim: 

1.1 Claim 13 does not meet the requirement of PCT 
Article 6 in conjunction with PCT Rule 6.3(b), that 
each independent claim should contain all the 
technical features that are essential for defining 
the invention. In this case, Claim 13 lacks the 
technical features which, according to the 
description and the applicant's arguments in the 
letter of 12 June 2001, are necessary for solving 
the stated problem. 

1.2 Since these essential features of the invention 
have already been claimed as a method in Claim 1, 
and since the additional features of Claim 13 
already appear in dependent Claim 2, the claims are 
not concise owing to the unnecessary presence of 
Claim 13 (PCT Article 6) . Therefore the claims as a 
whole lack clarity since, owing to the number of 
independent claims, it is difficult, if not 
impossible, to determine the subject matter for 
which protection is sought and hence it is 
unreasonably difficult for third parties to 
establish the scope of protection. 
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Inte^^^HaJ application No. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 


I . Statement 








Novelty (N) 


Claims 


1 - 12, 14 - 15 YES 




Claims 




NO 


Inventive step (IS) 


Claims 


1-12 


, 14 - 15 YES 




Claims 




NO 


Industrial applicability (IA) 


Claims 


1-12 


, 14 - 15 YES 




Claims 




NO | 



2. Citations and explanations 

Reference is made to the following documents: 



Dl: WO-A-96/39749 (SCOTT LOGAN; OMNIPOINT CORP (US)) 

12 December 1996 (1996-12-12) 
D2: SRDJAN BUDISIN: "GOLAY COMPLEMENTARY SEQUENCES ARE 

SUPERIOR TO PN SEQUENCES' PROCEEDINGS OF THE 

INTERNATIONAL CONFERENCE ON SYSTEMS ENGINEERING, US, 

NEW YORK, IEEE, Vol.-, 1992, pages 101-104, 

XP000319401 ISBN: 0-7803-0734-8 
D3: BUDISIN S Z: X NEW COMPLEMENTARY PARIS OF SEQUENCES' 

ELECTRONICS LETTERS, GB, IEE STEVENAGE, Vol. 26, No. 

13, 21 June 1990 (1990-06-21), pages 881-883, 

XP000107922 ISSN: 0013-5194. 



1. In order to be able to assess the subject matter of 
the claims with respect to novelty and inventive 
step, the claims will be interpreted below as though 
the objections concerning clarity raised in Box VIII 
of this report had been dispelled by appropriate 
amendment. The following comments are made on the 
basis of this interpretation. 
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InU^^Kiaiappiication No. 

PCT/EP 00/01231 



2. The present application concerns a method (Claim 1) 
of synchronizing a base station and a mobile 
station , as well as the base station (Claim 14) and 
the mobile station (Claim 15) in which the method is 
applied. The object of the invention is to enable 
the desired synchronization to be carried out 
reliably and economically . 

3. Dl discloses the transmitting of a synchronization 
sequence ("preamble" ) between a sequence-forming 
transmission unit ("base station") and a sequence- 
determining receiver unit ("user station"). Two 
signal part sequences of different lengths are used 

("Barker-4" and "Minimum Peak Sidelobe-28" ) . The 
resultant signal sequence (see, e.g., page 84, lines 
1 to 23) is a repetition of a signal part sequence 
which is modulated by the other signal part sequence 

("the resultant preamble can be thought of as an 
MPS28 code wherein each "chip" is in actuality a B4 
sequence" ) . In Dl the signal sequence is determined 
on the basis of correlation sums ("correlation 
processing" ) , part correlation sum sequences being 
calculated (with a B4 "matched filter") and a 
correlation sum being computed on the basis of the 
part correlation sum sequences (with an MPS28 
"matched filter"). 

D2 discloses the use of Golay sequences as 
(improved) alternatives to PN sequences (which are 
usually used for "Spread Spectrum" transmissions, as 
in Dl), with special emphasis on the good 
correlation features of the Golay sequences which 
make these sequences particularly easy to form and 
determine . 
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Moreover, D3 teaches the rules that are essential 
for the recursive formation of pairs of 
complementary Golay sequences, the sequences being 
generated by means of the Kronecker delta function 
and permutations and unit sizes. 

4. The subject matter of the claimed synchronization 
method according to the application differs from the 
disclosure in Dl by the choice of sequence and part 
sequence lengths and in that at least a signal part 
sequence is a Golay sequence which is formed 
according to a particular relation and on the basis 
of a predetermined amount of permutation unit size 
pairs. The calculation of correlation sums is 
simplified by the features of the Golay sequences 
and the resultant determination of signal sequences 
by means of the reception signal sequence is made 
correspondingly easier. 

5. Although a person skilled in the art seeking ways of 
improving the efficiency of the Dl technique, for 
example by reducing the degree of complexity 
necessary for calculation purposes, would arrive 
both at the disclosure in D2, which proposes Golay 
sequences as (improved) alternatives to PN sequences 
(which are usually used for * Spread Spectrum" 
transmissions, as in Dl) in particular owing to 
their good correlation features which make these 
sequences particularly easy to form and determine, 
and at the detailed teaching of D3 concerning the 
relations for forming such Golay sequences, further 
steps would be necessary in order to arrive at the 
claimed subject matter, that is, the following: 

i) combination of the documents; 

ii) selection of part sequences of equal length 

Form PCT/IPEA/409 (Box V) (January 1994) — - 




laJ application No. 



PCT/EP 00/01231 
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Inte^^^alapplication No. 

PCT/EP 00/01231 



nl=n2=16 (which results in a signal sequence of the 
length n=256) ; and 

iii) selection of a part amount from the 
mathematically possible permutation unit size pairs. 

Therefore this series of visibly simple steps can be 
regarded as an indication of the fact that prior 
knowledge of the desired subject matter of the 
invention would have been necessary in order to 
arrive at the combination of features in Claim 1 on 
the basis of the citations. Therefore it can be 
accepted that the invention is not so obvious as 
might first appear (PCT Guidelines IV-8.9). 

6. Therefore the subject matter of Claim 1 (method) and 
that of the corresponding independent Claims 14 
(base station) and 15 (mobile station) can be 
recognized as involving an inventive step. The same 
applies to dependent Claims 2 to 12 which are 
directed to further details for carrying out the 
method as per Claim 1. 

Therefore the present application meets the 
requirements of PCT Article 33(1). 
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Supplemental Box 

(To be used when the space in any of the preceding boxes is not sufficient) 



Continuation of: VI 



1. Even if the priority of the present application 

were definitely valid, the relevance of the above 
citation to the examination in the regional/ 
national phase should be taken into account in 
order that certain aspects (such as novelty, for 
example) concerning particular requirements (e.g. 
EPC Article 54(3)) can be assessed at least in many 
of the designated States (e.g. in the designated 
States which the above-mentioned patent application 
also designates Member States of the European 
Patent Convention) . 
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Inten^^^UappIication No. 

PCT/EP 00/01231 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 

1. Pursuant to PCT Rule 5.1(a) (ii), the description 

should also cite D3 in addition to Dl and D2; apart 
from citing these documents, the appropriate prior 
art in these three documents which is relevant to 
the present application should be briefly outlined 
(PCT Rule 5.1(a) (iii) and PCT Guidelines II-4.6). 
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Lntem^^prapplication No. 

PCT/EP 00/01231 



VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

1. Independent Claims 1 and 15 do not meet the 

requirement of PCT Article 6 in conjunction with PCT 
Rule 6.3(b) that every independent claim should 
contain all the technical features necessary for 
defining the invention. 

1.1 The description (e.g. page 3, lines 23 to 25 and 
lines 27 to 30) indicates that the use of an 
Efficient Golay Correlator ECG is necessary for 
determining a signal sequence formed according to 
the invention in a reception signal sequence in 
order to calculate at least a part correlation sum 
or at least a part correlation sum sequence TS(z) 
and in order to calculate at least a correlation sum 
from the part correlation sum sequence TS(z). 

1.2 Therefore, independent Claim 1 should also have 
included the corresponding features necessary for 
determining signal sequences of this nature and 
concerning the calculation of a correlation sum or 
part correlation sum as per Claims 5 and 6 and the 
first part of Claims 7 and 9 as well as according to 
Claim 11. Corresponding features in the device 
category should likewise have been included in 
independent Claim 15 in order to define the claimed 
mobile station and its essential determining 
function . 

1.3 Claims 1 and 15 should therefore be amended such 
that they each completely define the invention 
additionally by means of the above features 
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PCT/EP 00/01231 



VIII. Certain observations on the international application 

concerning the determining of a signal sequence. 

2. Furthermore, the claims should also be revised in 
order to avoid the presence of non-restrictive 
features and render the scope of protection clearly 
discernible (PCT Article 6 and PCT Guidelines III- 
4.1). Therefore expressions which are formulated as 
optional features (e.g. expressions such as, e.g. 
"can be f ormed" ) and therefore do not allow the 
scope of protection to be clearly discerned should 
be replaced by more precise terms (i.e. restrictive 
terms such as "are formed" , e.g.). 
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INTERNATIONALE ZUSAMMTENARBEIT AUF DEM 
GEBIET DES PATENTWESENS 



PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
1999P01755 WO 


siehe Mitteilung uber die Ubersendung des intemationalen 
WEITERES VORGEHEN vorlaufigen Prufungsbertchts (Formblatt PCT/1PEA/416) 


Internationales Aktenzeichen 
PCT/EP00/01231 


Internationales AnmeldedatumfTa0/Monafc'Ja/7r; 
15/02/2000 


Prioritatsdatum (Tag/Monat/Tag) 
29/04/1999 


Internationale Patentkiassifikation (IPK) Oder nationale Klassifikation und IPK 
H04J 13/00 


Anmeider 






SIEMENS AKTIENGESELLSCHAFT et al. 







1 . Dieser internationale vorlaufige Prufungsbericht wurde von der mit der intemationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmeider gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 10 Blatter einschlieBlich dieses Deckblatts. 

S AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT) 

Diese Anlagen umfassen insgesamt 37 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



I 




Grundlage des Berichts 


II 


□ 


Prioritat 


III 




Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 


IV 


□ 


Mangelnde Einheitlichkeit der Erfindung 


V 




Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 


VI 




Bestimmte angefuhrte Unterlagen 


VII 




Bestimmte Mangel der intemationalen Anmeldung 


VIII 




Bestimmte Bemerkungen zur intemationalen Anmeldung 



Datum der Einreichung des Antrags 
14/07/2000 


Datum der Fertigsteliung dieses Berichts 
06.08.2001 


Name und Postanschrift der mit der intemationalen vorlaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt 
M» D-80298 Munchen 
C^ 7 Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Bevollmachtigter Bediensteter ><£SS^\ ' 
Aullo Navarro, A (| Ml }) 

Tel. Nr. +49 89 2399 2267 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EP00/01 231 



I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzbfatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts afs "ursprunglich 
eingereicht" und sind ihm nicht beigefugt, weil sie keine Anderungen enthalten (Regeln 70. 16 und 70. 17)): 
Beschreibung, Seiten: 

1-31 eingegangen am 12/06/2001 mit Schreiben vom 12/06/2001 

Patentanspruche, Nr.: 

1-15 eingegangen am 12/06/2001 mit Schreiben vom 12/06/2001 

Zeichnungen, Blatter: 

1/11-1 1/1 1 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 
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□ 
□ 
□ 



Beschreibung, 

Anspruche, 

Zeichnungen, 



Seiten: 



Blatt: 



Nr.: 



5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



III. Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 

1 . Folgende Teile der Anmeldung wurden nicht daraufhin gepruft, ob die beanspruchte Erfindung als neu, auf 
erfinderischer Tatigkeit beruhend (nicht offensichtlich) und gewerblich anwendbar anzusehen ist: 

□ die gesamte international Anmeldung. 
H Anspruche Nr. 13. 



□ Die gesamte international Anmeldung, bzw. die obengenannten Anspruche Nr. beziehen sich auf den 
nachstehenden Gegenstand, fur den keine internationale vorlaufige Prufung durchgefuhrt werden braucht 
(genaue Angaben): 



H Die Beschreibung, die Anspruche oder die Zeichnungen {machen Sie hierzu nachstehend genaue Angaben) 
oder die obengenannten Anspruche Nr. 13 sind so unklar, daft kein sinnvolles Gutachten erstellt werden 
konnte (genaue Angaben): 
siehe Beiblatt 

□ Die Anspruche bzw. die obengenannten Anspruche Nr. sind so unzureichend durch die Beschreibung 
gestutzt, daB kein sinnvolles Gutachten erstellt werden konnte. 

□ Fur die obengenannten Anspruche Nr. wurde kein internationaler Recherchenbericht erstellt. 

2. Eine sinnvolle internationale vorlaufige Prufung kann nicht durchgefuhrt werden, weil das Protokoll der Nukleotid- 
und/oder Aminosauresequenzen nicht dem in Anlage C der Verwaltungsvorschriften vorgeschriebenen Standard 



Begrundung: 



entspricht: 



□ Die schriftliche Form wurde nicht eingereicht bzw. entspricht nicht dem Standard. 

□ Die computerlesbare Form wurde nicht eingereicht bzw. entspricht nicht dem Standard. 
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V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-12,14-15 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-12,15-16 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-12, 15-16 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VI. Bestimmte angefuhrte Unterlagen 

1. Bestimmte veroffentlichte Unterlagen (Regel 70.10) 
und / oder 

2. Nicht-schriftliche Offenbarungen (Regel 70.9) 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daft die internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 
siehe Beiblatt 
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III. Keine Ersteliung eines Gutachtens: 

1 . Der unabhangige Anspruch 13 ist so unklar (Artikel 6 PCT), daf3 kein sinnvolles 
Gutachten erstellt werden konnte (Artikel 34(4)(a)(ii) PCT). Die folgenden 
Klarheitsprobleme wurden bei Anspruch 1 3 festgestellt: 

1.1 Der Anspruch 13 entspricht nicht dem Erfordernis des Artikels 6 PCT in Verbind- 
ung mit Regel 6.3 b) PCT, daf3 jeder unabhangige Anspruch alle technischen 
Merkmale enthalten muB, die fur die Definition der Erfindung wesentlich sind. 
Dabei fehlen die technischen Merkmale, die gemaB der Beschreibung sowie 
gemaB den Argumenten der Anmelderin in dem Schreiben vom 12.06.2001 fur 
die Losung der zugrundeliegenden Aufgabe notwendig sind. 

1 .2 Da diese wesentlichen Merkmale der Erfindung schon im Anspruch 1 als Ver- 
fahren beansprucht werden, und da die zusatzlichen Merkmale des Anspruchs 13 
schon im abhangigen Anspruch 2 zu finden sind, sind die Anspruche aufgrund 
der redundanten Prasenz von Anspruch 13 nicht knapp gefaBt (Artikel 6 PCT). 
Daher mangelt es den Anspruchen insgesamt an Klarheit, da es aufgrund der 
Vielzahl unabhangiger Anspruche schwierig, wenn nicht unmoglich ist, den 
Gegenstand des Schutzbegehrens zu ermitteln, und damit Dritten die Feststellung 
des Schutzumfangs in unzumutbarer Weise erschwert wird. 



V. Begrundete Feststellung nach Artikel 35(2) PCT: 

Es wird auf die folgenden Dokumente verwiesen: 

D1: WO 96 39749 A (SCOTT LOGAN; OMNIPOINT CORP (US)) 12. Dezember 
1996 (1996-12-12) 

D2: SRDJAN BUDISIN: 'GOLAY COMPLEMENTARY SEQUENCES ARE 

SUPERIOR TO PN SEQUENCES' PROCEEDINGS OF THE INTERNATIO- 
NAL CONFERENCE ON SYSTEMS ENGINEERING, US, NEW YORK, IEEE, 
Bd. 1992, Seiten 101-104, XP000319401 ISBN: 0-7803-0734-8 



Formblatt PCT/Beiblatt/409 (Blatt 1) (EPA-April 1997) 



INTERN ATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/E POO/0 1231 
PRUFUNGSBERICHT - BEIBLATT 



D3: BUDISIN S Z: 'NEW COMPLEMENTARY PAIRS OF SEQUENCES' 

ELECTRONICS LETTERS.GBJEE STEVENAGE, Bd. 26, Nr. 13, 21. Juni 
1990 (1990-06-21), Seiten 881-883, XP0001 07922 ISSN: 0013-5194 



1. Um eine Beurteilung des Gegenstands der Anspruche im Hinblick auf Neuheit und 
erfinderische Tatigkeit machen zu konnen, werden in der Folge die Anspruche so 
interpretiert, als waren die im Teil VIII dieses Berichts erhobenen Beanstandun- 
gen bezuglich der Klarheit durch entsprechende Anderungen uberwunden wor- 
den. Auf der Basis dieser Interpretation werden folgende Kommentare dargelegt. 



2. Die vorliegende Anmeldung betrifft ein Verfahren (Anspruch 1) zur Synchronisa- 
tion einer Basisstation mit einer Mobilstatton . sowie die Basisstation (Anspruch 14) 
und die Mobilstation (Anspruch 15) in denen das Verfahren verwendet wird. Dabei 
stellt sich die Aufgabe, die gewunschte Synchronisation zuverlassig und auf- 
wandsgunstig zu ermoglichen. 



3. Aus dem Dokument D1 ist bekannt, eine Synchronisationsfolge ("preamble") zwi- 
schen einer folgenbildenden Sendeeinheit ("base station") und einer folgenermit- 
telnden Empfangseinheit ("user station") zu ubertragen. Dabei werden zwei Sig- 
nalteilfolgen unterschiedlicher Lange verwendet ("Barker-4" und "Minimum Peak 
Sidelobe-28"). Die resultierende Signalfolge (siehe z.B. Seite 84, Zeilen 1-23) 
stellt eine Wiederholung einer Signalteilfolge dar, die dabei mit der anderen Sig- 
nalteilfolge moduliert wird ("the resultant preamble can be thought of as an 
MPS28 code wherein each "chip" is in actuality a B4 sequence"). Die Ermittlung 
der Signalfolge wird in D1 auf der Basis von Korrelationssummen ("correlation 
processing") durchgefuhrt, wobei Teilkorrelationssummenfolgen (mit einem B4- 
"matched filter") berechnet werden und eine Korrelationssumme auf der Basis der 
Teilkorrelationssummenfolgen (mit einem MPS28-"matched filter") berechnet wird. 
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D2 offenbart die Verwendung von Golaysequenzen als (verbesserten) Altemati- 
ven zu PN-Sequenzen (die ublicherweise fur "Spread Spectrunrf-Ubertragungen 
wie in D1 verwendet werden) vorgeschlagen werden, mit besonderer Betonung 
auf die guten Korrelationsmerkmale der Golaysequenzen, welche die Bildung und 
Ermittlung dieser Sequenzen besonders leicht machen. 

Daruber hinaus lehrt D3 die Regeln, die fur die rekursive Bildung von Paaren 
komplementarer Golaysequenzen wesentlich sind. Dabei werden die Sequenzen 
anhand der Kroneckerschen Deltafunktion sowie Permutationen und Einheitsgro- 
Ben generiert. 

4. Der Gegenstand des beanspruchten Synchronisationsverfahrens gemaB der 
Anmeldung unterscheidet sich von der Offenbarung in D1 durch die Auswahl der 
Langen der Sequenzen und Teilsequenzen sowie dadurch, daB zumindest eine 
Signalteilfolge eine Golaysequenz ist, welche nach einer bestimmten Beziehung 
und anhand einer vorgegebenen Menge von Permutation-EinheitsgroBen-Paaren 
gebildet wird. Dabei wird die Berechnung von Korrelationssummen durch die 
Merkmale der Golaysequenzen vereinfacht und die resultierende Ermittlung von 
Signalfolgen anhand der Empfangssignalfolge dementsprechend leichter 
gemacht. 

5. Obwohl ein Fachmann auf der Suche nach Moglichkeiten, die Leistungsfahigkeit 
der aus D1 bekannten Technik etwa durch Verringerung der dafur notwendigen 
Berechnungskomplexitat zu verbessern, sowohl an die Offenbarung von D2, wo 
Golaysequenzen besonders aufgrund ihrer guten Korrelationsmerkmale, welche 
die Bildung und Ermittlung dieser Sequenzen besonders leicht machen, als (ver- 
besserte) Alternativen zu PN-Sequenzen (die ublicherweise fur "Spread Spec- 
trurrT-Ubertragungen wie in D1 verwendet werden) vorgeschlagen werden, als 
auch auf die detaillierte Lehre von D3 bezuglich der Beziehungen fur die Bildung 
von solchen Golaysequenzen gelangen wurde, waren weitere Schritte notwendig, 
urn an den beanspruchten Gegenstand zu gelangen, namlich die folgenden: 

i) Kombination der Dokumente; 
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ii) Auswahl von Teilsequenzen der gleichen Lange n1=n2=16 (welche eine 
Signalfolge der Lange n=256 ergeben): und 

iii) Auswahl einer Teilmenge unter den mathematisch moglichen Permutation- 
EinheitgroBen-Paaren. 

Daher kann diese Reihe sichtlich einfacher Schritte als Zeichen dafur angesehen 
werden, daf3 Kenntnis des erwunschten Geaenstands der Erfindunq im Voraus 
notwendig ware, um Anhand der zitierten Dokumente an die Merkrhalskombina- 
tion des Anspruchs 1 zu gelangen. Folglich kann akzeptiert werden, daR die 
Erfindung nicht so naheliegt, wie es auf den ersten Blick erscheinen konnte (PCT 
Richtlinien IV-8.9). 



6. Deshalb ist im Gegenstand des Anspruchs 1 (Verfahren), sowie im Gegenstand 
der entsprechenden, unabhangigen Anspruchen 14 (Basisstation) und 15 (Mobil- 
station) eine erfinderische Tatigkeit anerkannt. Dasselbe gilt fur die abhangigen 
Anspriiche 2 bis 12, die auf weitere Ausfiihrungsdetails des Verfahrens gemaB 
dem Anspruch 1 gerichtet sind. 

Die vorliegende Anmeldung erfullt somit die Erfordernisse des Artikels 33(1) PCT. 



VI. Bestimmte veroffentlichte Unterlagen (Regel 70.10 PCT): 



Anmelde Nr. Veroffentlichungsdatum Anmeldedatum Prioritatsdatum 

Patent Nr. (Tag/Monat/Jahr) (Tag/Monat/Jahr) (Tag/Monat/Jahr) 

WO-A-00 14915 16.03.00 02.09.99 19.02.99 



1 . Selbst wenn die Prioritat der vorliegenden Anmeldung unzweifelhaft giiltig ist, 
sollte die Relevanz der obengenannten Entgegenhaltung fur die Prufung in der 
regionalen/nationalen Phase berucksichtigt werden, damit gewisse Aspekte (wie 
z.B. Neuheit) bezuglich besonderer Erfordernisse (z.B. Artikel 54(3) EPU) in 
wenigstens manchen der benannten Staaten abgewogen werden konnen (z.B. in 
den benannten Staaten, welche auch in der obengenannten Patentanmeldung als 
Mitgliedstaaten des Europaischen Patentubereinkommens benannt wurden). 
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VII. Bestimmte Mangel: 

1. Um die Erfordemisse der Regel 5.1(a)(ii) PCT zu erfullen, ware neben den Doku- 
menten D1 und D2 auch das Dokument D3 in der Beschreibung zu nennen gewe- 
sen; auBer ihrer Nennung hatte der in diesen drei Dokumenten enthaltene ein- 
schlagige, fur die vorliegende Anmeldung relevante Stand der Technik kurz umris- 
sen werden sollen (Regel 5.1(a)(iii) PCT und PCT Richtlinien II-4.6). 



VIII. Bestimmte Bemerkungen: 

1. Die unabhangigen Anspruche 1 und 15 entsprechen nicht dem Erfordernis des 
Artikels 6 PCT in Verbindung mit Regel 6.3 b) PCT, da(3 jeder unabhangige 
Anspruch alle technischen Merkmale enthalten muB, die fur die Definition der Er- 
findung wesentlich sind. 

1.1 Aus der Beschreibung (z.B. aus Seite 3, Zeilen 23-25 und Zeilen 27-30) geht her- 
vor, daB fur die Ermittlung einer erfindungsgemaB gebildeten Signalfolge in einer 
Empfangssignalfolge die Verwendung von einem Efficient Golay Correlator EGC 
zur Berechnung zumindest einer Teilkorrelationssumme oder zumindest einer 
Teilkorrelationssummenfolge TS(z) und zur Berechnung zumindest einer Korrela- 
tionssumme aus der Teilkorrelationssummenfolge TS(z) erforderlich ist. 

1 .2 Aus diesen Grunden hatten auch die entsprechenden, fur die Ermittlung derartiger 
Signalfolgen notwendigen Merkmale bezuglich der Berechnung einer Korrela- 
tionssumme bzw. einer Teilkorrelationssumme gemaB den Anspruchen 5 und 6 
und dem ersten Absatz der Anspruche 7 und 9 sowie gemaB dem Anspruch 1 1 in 
den unabhangigen Anspruch 1 aufgenommen werden sollen. Entsprechende 
Merkmale in der Kategorie Vorrichtung hatten ebenfalls in den unabhangigen 
Anspruch 15 aufgenommen werden sollen, um die beanspruchte Mobilstation und 
ihre wesentliche Ermittlungsfunktion zu definieren. 
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1.3 Die Anspruche 1 und 15 waren daher so zu andern gewesen, daB sie jeweils die 
Erfindung zusatzlich durch die obigen Merkmale bezuglich der Ermittlung einer 
Signalfolge vollstandig definiert hatten. 

2. Zusatzlich hatten die Anspruche auch uberarbeitet werden sollen, um die Prasenz 
von nicht-limitierenden Merkmalen zu vermeiden und den Schutzumfang ohne 
Zweifel erkennen zu lassen (Artikel 6 PCT und PCT Richtlinien 111-4.1). Daher 
hatten Ausdrucke, die als optionale Merkmale formuliert sind (z.B. Ausdrucke wie 
z.B. "bildbar ist") und deshalb den Schutzumfang nicht genau erkennen lassen, 
durch prazisere Ausdrucke (d.h., limitierende Ausdrucke wie z.B. "gebitdet wird") 
ersetzt werden sollen. 
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Beschreibung 

Verfahren zur Synchronisation einer Basisstation mit einer 
Mobilstation, Basisstation und Mobilstation 

Die Erfindung betrifft ein Verfahren zur Synchronisation ei- 
ner Basisstation mit einer Mobilstation/ eine Basisstation 
und eine Mobilstation. 

Bei Signaltibertragungssystemen, wie beispielsweise Mobilfunk- 
systemen, ist es erf orderlich, dafi einer der Kommunikations- 
partner (erste Obertragungseinheit) bestimmte festgelegte 
Signale erkennt, die von einem anderen Kommunikationspartner 
(zweite Obertragungseinheit) ausgesandt werden. Dabei kann es 
sich beispielsweise um sogenannte Synchronisierungs-Bursts 
(Synchronisierungs-Funkblocke) zur Synchronisierung zweier 
Synchronisationspartner, wie beispielsweise Funkstationen, 
oder um sogenannte Access-Bursts handeln. 

Um derartige Empf angssignale gegenuber dem Umgebungsrauschen 
zuverlassig zu erfassen bzw. zu identif izieren, ist es be- 
kannt, das Empf angssignal fortlaufend iiber eine festgelegte 
Zeitdauer mit einer vorgegebenen Signalfolge zu korrelieren 
und die Korrelationssumme liber die Zeitdauer der vorgegebenen 
Signalfolge zu bilden. Der Bereich des Empf angssignals, der 
eine maximale Korrelationssumme ergibt, entspricht dem ge- 
suchten Signal. Dem Synchronisationssignal von der Basissta- 
tion eines digitalen Mobilfunksys terns ist beispielsweise eine 
Signalfolge als sogenannte Trainingsseguenz vorgeschaltet, 
die auf die eben beschriebene Weise in der Mobilstation durch 
Korrelation mit der abgespeicherten Signalfolge erfaBt oder 
ermittelt wird. So konnen die Mobilstationen mit der Basis- 
station synchronisiert werden. 

Auch in der Basisstation sind derartige Korrelationsberech- 
nungen beispielsweise bei der Random-Access-Channel (RACH)- 
Detektion erf orderlich. Aufierdera wird eine Korrelationsbe- 



1 



GEAENDERTES BLATT 



12-06-200 



... > ^. 

^PnnWdiO1^O6^2O0ri rl ~ 155 ""- " tDESCPAMD - 00916836-EP000123 

PCT/EPOO/01231 



2 

rechnung auch zur Bestimmung der Kanalimpulsantwort und der 
Signallauf zeiten empfangener Signalbursts durchgef tihrt . 



Die Korrelationssumme wird dabei wie folgt berechnet : 

5 

Sm = ^E(i + m)*K(j) 

i=0 

wobei E(i) eine aus dem Empf angssignal abgeleitete Empfangs- 
signalfolge und K(i) die vorgegebene Signalfolge ist, wobei i 

10 von 0 bis n-1 lauft. Die Korrelationssumme Sm wird aufeinan- 
derfolgend ftir mehrere zeitlich versetzte, aus dem Empfangs- 
signal gewonnene Signalfolgen E(i) berechnet/ und dann der 
maximale Wert von Sm bestimmt. Sollen k auf einanderf olgende 
Korrelationssummen berechnet werden, so betragt der Berech- 

15 nungsaufwand k * n Operationen, wobei eine Multiplikation und 
Addition zusammen als eine Operation gezahlt wird. 



Die Berechnung der Korrelationssummen ist daher sehr aufwen- 
dig und erfordert, insbesondere bei Real-Time-Anwendungen wie 

20 Sprachkommunikation oder Bildtelef onie oder in CDMA-Systemen, 
leistungsf ahige und daher teure Prozessoren, die bei der Be- 
rechnung einen hohen Stromverbrauch aufweisen. Beispielsweise 
ist zur Synchronisation des sich in der Standardisierung be- 
findlichen UMTS-Mobilf unksys terns eine bekannte Signalfolge 

25 der Lange 256 Chips (bei CDMA wird ein ubertragenes Bit auch 
Chip genannt) zu ermitteln. Die Folge wird alle 2560 Chips 
wiederholt. Da die Mobilstation anfangs asynchron zum Chip- 
takt arbeitet, mufi das Empf angssignal liberabgetastet werden, 
urn auch bei ungiinstiger Abtastlage noch ein ausreichendes 

30 Signal zu erhalten. Dies f tihrt aufgrund der Abtastung der I- 
und Q-Komponente zu 256*2560*2*2 = 2621440 Operationen. 

Aus der WO 96 39749 A ist es bekannt, eine Synchronisations- 
folge zu ubertragen, wobei ein Chip der Folge selbst eine 
35 Folge ist. 
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Aus "Srdjan Budisin: Golay Complementary Sequences are Supe- 
rior to PN Sequences, Proceedings of the International Confe- 
rence on Systems Engineering, US, New York, IEEE, Bd.-,1992, 
5 Seiten 101-104, XP 000319401 ISBN: 0-7803-0734-8" ist es be- 
kannt, als Alternative zu PN-Folgen Golaysequenzen zu verwen- 
den. 



Der Erfindung liegt die Aufgabe zugrunde, Verfahren zur Syn- 
10 chronisation einer Basisstation mit einer Mobilstation, eine 
Basisstation und eine Mobilstation anzugeben, die eine zuver- 
lassige und aufwandsgtinstige Synchronisation einer Basissta- 
tion mit einer Mobilstation ermoglichen. 

15 Geldst wird die Aufgabe durch die Merkmale der unabhangigen 
Patentanspriiche. Weiterbildungen sind den Unteransprtichen zu 
entnehmen. 

Die Erfindung beruht zunachst auf dem Gedanken,. zur Synchro- 
20 nisation Signalfolgen zu verwenden, die bildbar sind, indem 
eine zweite Signalteilf olge der Lange n2 nl mal wiederholt 
wird, dabei mit der ersten Signalteilf olge (Lange nl) modu- 
liert wird, und zumindest eine der Signalteilf olgen eine Go- 
laysequenz (Golayfolge) , oft auch Golay Complementary Sequen- 
25 ce genannt, ist. Dadurch konnen Signalfolgen gebildet werden, 
die, wenn sie in einer Empf angssignalf olge enthalten sind, 
leicht ermittelt werden konnen. Insbesondere ist die Verwen- 
dung von Golaysequenzen von Vorteil, weil hierfiir zur Berech- 
nung der Korrelation ein sehr effektiver Algorithmus bekannt 
30 ist. 

Ferner basiert die Erfindung auf der Erkenntnis, dafi durch 
die Verwendung zweier gleich langer Signalteilf olgen eine 
schnelle und aufwandsgilnstige Berechnung von Korrelationssum- 
35 men ermoglicht wird. 
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dem kann dadurch auf den Einsatz teurer Quarze im Empfanger 
zur Frequenzstabilisierung verzichtet werden. 

Bei diesen Simulationen stellte sich die Verwendung folgender 
5 Golaysequenzen als Signalteilf olge als besonders vorteilhaft 
heraus : 

Eine Golaysequenz X n (k) der Lange nx=16, die durch folgende 
Beziehung bildbar ist: 
10 X 0 (k) = 8<k) 

X'o(k) = 6 (A:) 

X n {k) = X„_i(A:) + W n -X Vi ik-D n ) 
X' n {k) = Xn-i(k) - ff„'XViU-W / 

15 k = 0, 1, 2, 2"*-l 

n = 1, 2, NX 
D n = 2 P " 

mit 

nx=16=2 NX 
20 NX=4 

5 (k) Kroneckersche Deltafunktion, 

wobei die zur Bildung einer Signalteilf olge verwendete 
Permutation P w P 2/ P 3 , P« und Einheitsgr5fie Wj, W 2 , W 3 , W< fol- 
gender Menge von Permutation-Einhei tsgrofien-Paaren (Pi P 2 P 3 

25 P 4 , Wj W 2 W 3 W 4 ;) entnommen ist: 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1;. 3201, -1-1- 
1+1; 3201, +1-1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, - 
1-1-1-1; 1023, +1+1-1+1; 1023, -1+1-1+1; 1023, +1-1-1+1; 
1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1 + 1-1-1;. 1023, +1-1-1- 

30 1; 1023, -1-1-1-1;. 

Eine spezielle Weiterbildung der Erfindung sieht vor, da/3 die 
zur Bildung der Signalteilfolge verwendete Permutation Pi, 
P2/ P3> P< und Einheitsgr6/3e Wj, W 2/ W 3 , W 4 folgender Menge von 
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So kann beispielsweise bei der Verwendung einer hierarchi- 
schen Korrelationsf olge der Lange 256, die aus 2 konstituie- 
renden Golaysequenzen der Lange 16 aufgebaut ist, als Syn- 
chronisationsf olge fur den PSC (primaren Synchronisationska- 
nal) eines UMTS-Systems der Rechenaufwand gegenuber einer 
herkommlichen Realisierung mittels einer Golaysequenz der 
Lange 256 von 15 auf 14 Additionen pro berechnetem Korrela- 
torausgangswert reduziert werden. 

Die Autokorrelationsfunktion einer durch zwei Signalteilf ol- 
gen gebildeten Signalfolge K(i) hat allerdings im Gegensatz 
zu einem in herkommlichen Verfahren verwendeten orthogonalen 
Gold-Code im allgemeinen schlechtere Autokorrelationseigen- 
schaften. Sie weist beispielsweise hohere Nebenmaxima und ei- 
nen hoheren Effektivwert der Nebenminima auf. Aulierdem zeigen 
UMTS-Link-Level-Simulationen, dafi bei Verwendung derartiger 
Signalfolgen K(i) im PSC zur Slotsynchronisation bei einem 
Frequenzversatz ( Frequenzf ehler ) zwischen Sender und Empf an- 
ger der Synchronisationsf ehler im allgemeinen hoher ist als 
bei Verwendung eines orthogonalen Gold-Codes. 

Durch aufwendige eigens fur diesen Zweck geschaffene Simula- 
tionswerkzeuge konnten jedoch aus zumindest einer Golayse- 
quenz bestehende Signalteilf olgenpaare (Kl ( j ) ;K2 (k) ) ermit- 
telt werden, auf deren Basis, Signalfolgen K(i) gebildet wer- 
den konnen oder bildbar sind, die insbesondere auch bei einem 
hoheren Frequenzversatz zwischen Sender und Empfanger zuver- 
lassig ermittelt werden konnen und so zu einem geringen Syn- 
chronisationsf ehler fiihren. Dabei wurde bei den Simulationen 
fur das UMTS-System auch von einem Frequenzversatz von 10kHz 
ausgegangen. Durch die Verwendung einer bzw. eines derart ge- 
bildeten oder bildbaren Signalfolge K(i) bzw. Synchronisati- 
onscodes cp wird der Berechnungsauf wand zur Berechnung der 
Korrelationssummen, also zur Ermittlung der Signalfolge K(i) 
in der empfangenden Mobilstation MS zum Zwecke der Synchroni- 
sation, erheblich verringert ohne eine gleichzeitige Erhohung 
des Synchronisationsf ehlers in Kauf nehmen zu mussen. AuBer- 
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Permutation-Einheitsgrofien-Paaren (P! P 2 P3 P< / W 2 W 3 W 4 ;) 
entnommen ist: 3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1- 
1; 3201, +1-1-1-1; und/oder dafi die zur Bildung der zweiten 
Signalteilfolge verwendete Permutation (Pi P 2 P3 P4 ) gleich 
5 3201 ist. Dadurch kann wird zudem eine besonders giinstige Re- 
alisierungsvariante der Erfindung in ASICs ermoglicht. 



Durch Kenntnrsse Uber die Signalteilf olgen in der Mobilstati- 
on kann die zur Synchronisation einer Mobilstation mit einer 
10 Basisstation erf orderliche Berechnung von Korrelationssummen 
in der Mobilstation mit gegenuber dem Stand der Technik ge- 
ringerem Aufwand durchgeftihrt werden. 

Bei einer Weiterbildung der Erfindung werden einmal berechne- 
15 te Teilkorrelationssummen abgespeichert und zur Berechnung 

weiterer Korrelationssummen verwendet . So ist es moglich, bei 
der Berechnung weiterer Korrelationssummen vorher schon be- 
rechnete Teilkorrelationssummen zu verwenden und so den Re- 
chenaufwand enorm zu verringern. 

20 

Unter "Empf angssignalf olge" versteht man auch eine Signalfol- 
ge, die beispielsweise durch eine Demodulation, Filterung, 
Derotation, Skalierung oder Analog-/Digitalwandlung aus einem 
empfangenen Signal abgeleitet wurde. 

25 

Unter "Ermittlung einer Signalf olge" versteht man im Rahmen 
de Anmeldung natiirlich auch die Ermittlung der zeitlichen La- 
ge einer Signalfolge . 

30 Im folgenden wird die Erfindung anhand verschiedener Ausflih- 
rungsbeispiele naher beschrieben, zu deren Erlauterung die 
nachf olgend auf gelisteten Figuren dienen : 

Figur 1 schematische Darstellung eines Mobilf unknetzes 

35 

Figur 2 Blockschaltbild einer Funkstation 
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Figur 3 herkommliches Verfahren zur Berechnung von Korrelati- 
onssummen 

Figur 4 Darstellung erf indungsgemafier Signalfolgen und Sig- 
5 nalteilf olgen 

Figur 5 schematische Darstellung der Bildung der erfindungs- 
gemaBen Signal folge 

10 Figur 6,7 und 8 schematische Darstellung eines Verfahrens zur 
Berechnung einer Korrelationssumme 

Figur 9 und 10 schematische Darstellung einer Ausf Uhrungsva- 
riante eines Verfahrens zur Bildung der Korrelationssumme 

15 

Figur 11 Blockschaltbild eines effizienten hierarchischen Go- 
lay-Korrelators . 

In Figur 1 ist ein zellulares Mobilf unknetz, wie beispiels- 
20 weise das GSM (Global System for Mobile- Communication) -System 
dargestellt, das aus einer Vielzahl von Mobilvermittlungs- 
stellen MSC besteht, die untereinander vernetzt sind, bzw. 
den Zugang zu einem Festnetz PSTN/ISDN herstellen. Ferner 
sind diese Mobilvermittlungsstellen MSC mit jeweils zumindest 
25 einem Basisstationscontroller BSC verbunden, der auch durch 
ein Datenverarbeitungssystem gebildet sein kann. Eine ahnli- 
che Architektur findet sich auch in einem UMTS (Universal Mo- 
bile Telecommunication System) . 

30 Jeder Basisstationscontroller BSC ist wiederum mit zumindest 
einer Basisstation BS verbunden. Eine solche Basisstation BS 
ist eine Funkstation, die tiber eine Funkschnittstelle eine 
Funkverbindung zu anderen Funkstationen, sogenannten Mobil- 
stationen MS aufbauen kann. Zwischen den Mobilstationen MS 

35 und der diesen Mobilstationen MS zugeordneten Basisstation BS 
konnen mittels Funksignalen Inf ormationen innerhalb von Funk- 
kanalen f die innerhalb von Frequenzbandern b liegen, ilber- 
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tragen werden. Die Reichweite der Funksignale einer Basissta- 
tion definieren im wesentlichen eine Funkzelle FZ. 

Basisstationen BS und ein Basisstationscontroller BSC konnen 
zu einem Basisstationssystem BSS zusammengef afit werden. Das 
Basisstationssystem BSS 1st dabei auch fttr die Funkkanalver- 
waltung bzw. -zuteilung, die Datenratenanpaflung, die Uberwa- 
chung der Funkubertragungsstrecke, Hand-Over-Prozeduren, und 
im Falle eines CDMA-Systems fur die Zuteilung der zu verwen- 
denden SpreizcodesetS/ zustandig und Ubermittelt die dazu no- 
tigen Signalisierungsinf ormationen zu den Mobilstationen MS. 

Im Falle eines Duplex-Systems konnen bei FDD (Frequency Divi- 
sion Duplex) -Systemen, wie dem GSM-System, fttr den Uplink u 
(Mobilstation (Sendeeinheit ) zur Basisstation (Empfangs- 
einheit) ) andere Frequenzbander vorgesehen sein als fiir den 
Downlink d (Basisstation (Sendeeinheit) zur Mobilstation 
(Empf angseinheit ) ) . Innerhalb der unterschiedlichen Frequenz- 
bander b konnen durch ein FDMA- (Frequency Division Multiple 
Access) Verfahren mehrere Frequenzkanale f realisiert werden. 

Im Rahmen der vorliegenden Anmeldung versteht man unter Ober- 
tragungseinheit auch Kommunikationseinheit, Sendeeinheit, 
Empf angseinheit , Kommunikationsendgerat, Funks tat ion, Mobil- 
station oder Basisstation. Im Rahmen dieser Anmeldung verwen- 
dete Begriffe und Beispiele beziehen sich auch oft auf ein 
GSM-Mobilf unksystem; sie sind jedoch keineswegs darauf be- 
schrankt, sondern konnen anhand der Beschreibung von einem 
Fachmann auch leicht auf andere, gegebenenf alls zukunftige, 
Mobilfunksysteme, wie CDMA-Systeme, insbesondere Wide-Band- 
CDMA-Systeme abgebildet werden. 

Mittels Vielf achzugrif f sverf ahren konnen Daten uber eine 
Funkschnittstelle effizient ubertragen, separiert und einer 
oder mehreren bestimmten Verbindungen bzw. dem entsprechenden 
Teilnehmer zugeteilt werden. Dazu kann ein Zeitvielf ach- 
zugriff TDMA, ein Frequenzvielf achzugrif f FDMA, ein Codeviel- 
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fachzugriff CDMA oder eine Kombination aus mehreren dieser 
Vielfachzugrif f sverf ahren eingesetzt werden. 

Beim FDMA wird das Freguenzband b in mehrere Frequenzkanale f 
5 zerlegt; diese Frequenzkanale werden durch den Zeitvielf ach- 
zugriff TDMA in Zeitschlitze ts aufgeteilt. Die innerhalb ei- 
nes Zeitschlitzes ts und eines Freguenzkanals f iibertragenen 
Signale konnen durch verbindungsindividuelle den Daten aufmo- 
dulierte Spreizcodes, sogenannte CDMA-Codes cc separiert wer- 
10 den. 

Die so entstehenden physikalischen Kanale werden nach einem 
festgelegten Schema logischen Kanalen zugeordnet. Bei den lo- 
gischen Kanalen unterscheidet man grundsatzlich zwei Arten: 
15 Signalisierungskanale (bzw. Steuerkanale) zur Ubertragung von 
Signalisierungsinf ormationen (bzw, Steuerinf ormationen) und 
Verkehrskanale (Traffic Channel TCH) zur Ubertragung von 
Nutzdaten. 

Die Signalisierungskanale werden weiter unterteilt in: 
20 - Broadcast Channels 

- Common Control Channels 

- Dedicated/Access Control Channel DCCH/ACCH 

Zu der Gruppe der Broadcast Channels gehoren der Broadcast 
Control Channel BCCH, durch den die MS f unktechnische Infor- 

25 mationen vom Basisstationssystem BSS erhalt, der Frequency 

Correction Channel FCCH und der Synchronization Channel SCH. 
Zu den Common Control Channels gehort der Random Access Chan- 
nel RACH. Die zur Realisierung dieser logischen Kanale Uber- 
tragenen Funkblocke oder Signalfolgen konnen dabei fur unter- 

30 schiedliche Zwecke Signalfolgen K(i) sog. Korrelationsf olgen 
enthalten, bzw. auf diesen logischen Kanalen konnen fur un- 
terschiedliche Zwecke Signalfolgen K(i) tibertragen werden. 

Im folgenden wird beispielhaft ein Verfahren zur Synchronisa- 
35 tion einer Mobilstation MS mit einer Basisstation BS erlau- 
tert: Wahrend eines ersten Schritts der anfanglichen Basis- 
stationssuche oder Zellensuche (initial cell search procedu- 
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re) verwendet die Mobilstation den primaren Synchronisations- 
kanal (primary synchronisation channel SCH (PSC) ) , urn eine 
Zeitschlitzsynchronisation mit der starksten Basisstation zu 
erreichen. Dies kann durch einen angepaliten Filter (matched 
filter) oder eine entsprechende Schaltung gewahrleistet wer- 
den, der an den primaren Synchronisationscode cp, der von al- 
ien Basisstationen ausgesendet wird, angepafit ist. Dabei wird 
von alien Basisstationen BS der gleiche primare Synchronisa- 
tionscode cp der Lange 256 ausgesendet. 

Die Mobilstation ermittelt mittels Korrelation aus einer Emp- 
fangsfolge die empfangenen Signalfolgen K(i) nach einem Prin- 
zip, das in den Figuren 6 bis 11 und zugehoriger Beschreibung 
erlautert ist. Dabei werden am Ausgang eines angepaliten Fil- 
ters (matched Filter) fur jede empfangene Signalfolge jeder 
sich innerhalb des Empf angsbereichs der Mobilstation befind- 
lichen Basisstation Peaks ausgegeben. Die Detektion der Posi- 
tion des starksten Peaks ermoglicht die Ermittlung des Ti- 
mings der starksten Basisstation modulo der Schlitzlange . Um 
eine grofiere Verlafllichkeit zu gewahrleisten, kann der Aus- 
gang des angepaliten Filters uber die Anzahl der Zeitschlitze 
nicht-koharent akkumuliert werden. Die Mobilstation fiihrt al- 
so eine Korrelation uber eine Signalfolge der Lange 256 Chips 
als Matched- Filter-Operation durch. 

Der Synchronisationscode cp ist dabei entsprechend einer Sig- 
nalfolge K(i) nach einem Prinzip, wie in Figur 5 und zugeho- 
riger Beschreibung erlautert, gebildet oder kann derart ge- 
bildet sein oder ist derart erhaltlich. Die Signalfolge K(i) 
bzw. der Synchronisationscode cp der Lange 256 ist dabei aus 
zwei Signalteilf olgen Kl (j ) , K2 (k) , die jeweils die Lange 16 
aufweisen, gebildet oder kann derart gebildet werden. Diese 
Signalteilf olgen bilden dabei ein Signalteilf olgenpaar 
(Kl (j) ;K2 (k) ) . 

Eine derart erhaltliche Signalfolge K(i) kann dabei auch 
"hierarchische Signalfolge" oder "hierarchische Korrelations- 
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folge" genannt werden. Eine Signalteilfolge kann auch "kurze 
Korrelationsfolge" oder "konstituierende Folge" genannt wer- 
den. 

5 Zumindest eine Signalteilfolge ist dabei eine Golaysequenz, 
auch Golay Complementary Sequence genannt, der Lange nx, hier 
mlt X=Xnx(k) bezeichnet. X ist durch folgende Beziehung bild- 
bar : 

10 X 0 (k) = 6(k) 

X' 0 (k) = 6 (k) 

X n (k) = X^Ak) + ffn-XVili-W 
X'„(k) = X„-i(k) - W n -X Vi (k-D n ) , 

15 k = 0, 1, 2, 2**-l 

n = 1, 2, NX 
D n = 2^- 

mit 

20 nx=2 NX 

6 (k) Kroneckersche Deltafunktion 

P„ , n = 1, 2, . . . NX: beliebige Permutation der Zahlen 

{0, 1, 2, NX-1) 
W n : Gewichte fur die Signalteilfolge aus (+1,-1, +i oder 

25 -i) . 

Ein Verfahren von Golay und Sivaswamy zur Generierung von Go- 
layfolgen als solches ist auch aus „Efficient Pulse Compres- 
sor for Golay Complementary Sequences* , Electronic Letters 
30 Vol. 27, No. 3, pp. 219, bekannt. 

W n kann also die Werte +1,-1, +i oder -i anhehmen oder insbe- 
sondere zur Erzeugung binarer Golaysequenzen die Werte +1 o- 
der -1 annehmen. 

35 

Im Rahmen der vorliegenden Anmeldung wird W n auch als Ein- 
heitsgr6fie bezeichnet. Der fur eine Golaysequenz verwendete 
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Satz der Grofien D n , der aus der Permutation P n berechnet wer- 
den kann, wird auch als Delaymatrix bezeichnet; der Satz der 
gewahlten Gewichte W n wird auch als Gewichtsmatrix bezeich- 
net . 

Beispielsweise kann man fur die Einheitsgrofie bzw. die Ge- 
wichte die Gewichtsmatrix W = [1,-1,1,1] wahlen, was bedeutet 
Wj = 1; W 2 = -1; W 3 = 1; W 4 = 1, und fur die Delaymatrix D = 
[8,4,1,2], was bedeutet D,=8=2~3=2~P1 ; D 2 =4=2 /V 2=2 / ^P2 ; 
D 3 =1=2^0=2 /S P3; D 4 =2=2 /V 1=2~P4 . Mit der Permutation bzw. Permu- 
tationsmatrix P=[3;2;0;l] ergibt sich die Signalteilf olge X 4 
=(111-1-11-1-1111-11-111) . Diese Folge kann 
als eine der Signalteilf olgen, wie beispielsweise Kl(j), ver- 
wendet werden. 

Die Autokorrelationsfunktion einer durch zwei Signalteilf ol- 
gen gebildeten Signalfolge K(i) hat im Gegensatz zu einem in 
herkommlichen Verfahren verwendeten orthogonalen Gold-Code im 
allgemeinen schlechtere Autokorrelationseigenschaf ten . Sie 
weist beispielsweise hohere Nebenmaxima und einen hoheren Ef- 
fektivwert der Nebenminima auf . Aufierdem zeigen UMTS-Link- 
Level-Simulationen, daft bei Verwendung derartiger Signalfol- 
gen K(i) im PSC zur Slotsynchronisation bei einem Frequenz- 
versatz (Frequenzf ehler ) zwischen Sender und Empfanger der 
Synchronisationsf ehler im Gegensatz zur Verwendung eines or- 
thogonalen Gold-Codes im allgemeinen hoher ist. 

Durch aufwendige eigens fur diesen Zweck geschaffene Simula- 
tionswerkzeuge konnten jedoch aus zumindest einer Golayse- 
quenz bestehende Signalteilf olgenpaare (Kl ( j ) ;K2 (k) ) ermit- 
telt werden, auf deren Basis, wie oben erlautert, Signalfol- 
gen K(i) gebildet -werden konnen oder bildbar sind, die insbe- 
sondere zur Synchronisation zwischen Basisstation und Mobil- 
station auch bei einem hoheren Frequenzversatz zwischen Sen- 
der und Empfanger zuverlassig ermittelt werden konnen und so 
zu einem geringen Synchronisationsf ehler fuhren. Dabei wurde 
bei den Simulationen fur das UMTS-System auch von einem Fre- 
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quenzversatz von 10kHz ausgegangen. Durch die Verwendung ei- 
ner bzw. eines derart gebildeten oder bildbaren Signalfolge 
K(i) bzw. Synchronisationscodes cp wird der Berechnungsauf- 
wand zur Berechnung der Korrelationssumraen, also zur Ermitt- 
5 lung der Signalfolge K(i) in der empf angenden Mobilstation MS 
zum Zwecke der Synchronisation, erheblich verringert ohne ei- 
ne gleichzeitige Erhohung des Synchronisationsf ehlers in Kauf 
nehmen zu mussen. Aufierdem kann auf den Einsatz teurer Quarze 
im Empfanger zur Frequenzstabilisierung verzichtet werden. 

10 

Die Berechnung der Autokorrelationsf unktion in Abhangigkeit 
von dem Freguenzf ehler stellte sich bei den Simulationen als 
besonders geeignet zur Beurteilung der Synchronisationseigen- 
schaften einer durch ein Permutation-Einheitsgrofien-Paar ge- 
15 bildete Signalfolge K(i) heraus . 

Die Berechnung der Autokorrelationsf unktion unter Berticksich- 
tigung eines Frequenzversatzes zwischen Sende- und Empfangs- 
einheit kann dabei auch gemalJ folgender Formel durchgef tihrt 
20 werden: 

n-l-K 

a(K)=ABS( S K(i)*[K(i+K)#exp(j*27i*f d #i*t a ) ) ]* 

i=0 

25 

k Versatz 

n Lange der Folge 

i Index 

f d Frequenz versatz 
30 t a Abtastintervall 

[]* bedeutet konjugiert komplex 

Dabei konnen die Werte a (k) fur K=0..n-1 berechnet werden. 
Ergeben sich mehrere Signalteilf olgenpaare, die ein gleich 
35 gutes Verhaltnis von Hauptmaximum zum maximalen Nebenmaximum 
in der Autokorrelationsf unktion der resultierenden Signalfol- 
ge K(i) zur Folge haben, so konnen im weitererf die Signal- 
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teilfolgenpaare, die einen geringeren Effektivwert der Neben- 
minima zur Folge haben, ausgewahlt werden. Dabei soli das 
Verhaltnis von Hauptmaximum zum maximalen Nebenmaximum mog- 
lichst grofi sein und der Effektivwert der Nebenminima mog- 
lichst klein. Durch anschliefiende Link-Level-Simulationen far 
beispielsweise das UMTS System konnen Signalteilf olgenpaare 
ermittelt werden, die sich bei Frequenzf ehler 0 kHz und 5 KHz 
und 10 kHz hinsichtlich des Synchronisationsf ehlers iiberra- 
schenderweise ahnlich gut verhalten, wie ein herkommlicher 
orthogonaler Gold-Code, der nichthierarchisch aufgebaut ist, 
und fur die Synchronisation bekanntermafien sehr gute Eigen- 
schaften aufweist. 

Zur Auswahl von Signalteilf olgenpaare (Kl ( j ) ;K2 (k) ) konnen 
neben der Autokorrelationsf unktion auch folgende Kriterien 
herangezogen werden: 

- Missed Detektion Rate: Wahle die Signalteilf olgenpaare aus 
durch Vergleich der Missed Detektion Rate bei Durchfuhrung 
vollstandiger Simulationen. 

- Detektionswahrscheinlichkeiten bei gegebenem Frequenzfeh- 
ler und gegebenem SNR bei AWGN Kanalen. 

Durch die aufwendigen Simulationen konnte eine Menge von Go- 
laysequenzen der Lange 16, beschrieben durch eine Menge von 
Permutation-Einheitsgrofien-Paaren, die in einem und/oder meh- 
reren der Anspruche 1, 2, 3 oder 4 angegeben ist, ermittelt 
werden, auf deren Basis Signalfolgen K(i) bildbar sind, die 
sowohl bei Frequenzversatz null zwischen Sender und Empfanger 
als auch bei einem grofieren Frequenzversatz beim Einsatz fiir 
Synchronisations zwecke einen kleinen Synchronisations f ehler 
aufweisen. Daraus folgt eine bevorzugte Wahl von Permutation- 
EinheitsgroBen-Paaren, aus denen Signalteilf olgen und 
schlieiilich Signalfolgen K(i) erhaltlich oder bildbar sind. 
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Bei einer Ausfiihrungsvariante der Erfindung ist zumindest ei- 
ne Signalteilfolge eine hinsichtlich der Nebenmaxima der Au- 
tokorrelationsfunktion auch bei Frequenzf ehlern optimierte 
Golaysequenz, insbesondere der Lange 16. 



Als vorteilhaft erwies sich bei oben erlauterten Simulationen 
die Verwendung einer Signalfolge K(i), die auf einer Signal- 
teilfolge basiert, wobei die zur Bildung der Signalteilfolge 
verwendete Permutation Pi, P 2 , P 3 , P< und komplexe Einheits- 
10 grofie W a , W 2 , W 3 , W 4 folgender Menge von Permutation- 

EinheitsgroBen-Paaren- (P l P 2 P 3 P4 / W a W 2 W 3 W 4 ;) entnommen 
ist: 





0213, 


+j+j+j-l; 


0213, 


-j+j+j-1; 


0213, 


+l-j+j-l; 


0213, 




15 


0213, 


+l+j-j-l; 


0213, 


-1+j-j-l; 


0213, 


+j-j-j-l; 


0213, 


-j-j-j-1; 




0213, 


+j+j+j+l; 


0213, 


-j+j+j+1; 


0213, 


+l-j+j+l; 


0213, 


-1-j+j+l; 




0213, 


+l+j-j+l; 


0213, 


-1+j-j+l; 


0213, 


+j-j-j+l; 


0213, 


-j-j-j+1; 




3120,+1-j+j-l; 


3120, 


-1-j+j-l; 


3120, 


+l+j-j-l; 


3120, 


-1+j-j-l; 




3120, 


+l+j+j+j; 


3120, 


-1+j+j+j ; 


3120, 


+l-j-j+j ; 


3120, 


-1-j-j+j; 


20 


3120, 


+l+j+j-j ; 


3120, 


-l+j+j-j; 


3120, 


+l-j-j-j; 


3120, 


-1-j-j-j ; 




3120, 


+l-j+j+l; 


3120, 


-1-j+j+l; 


3120, 


+l+j-j+l; 


3120, 


-1+j-j+l; 



Als besonders vorteilhaft erwies sich bei oben erlauterten 
Simulationen die Verwendung einer Signalfolge K(i), die auf 
25 einer Signalteilfolge basiert, wobei die zur Bildung der Sig- 
nalteilfolge verwendete Permutation Pi, P 2 , P3, P4 und binare 
Einheitsgrofie W a , W 2 , W 3 , W 4 folgender Menge von Permutation- 
Einheitsgr61ien-Paaren [P 1 P 2 P 3 P„ , W a W 2 W 3 W« ;) entnommen 
ist: 

30 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, -1-1- 
1+1; 3201, +1-1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, - 
1-1-1-1; 1023, +1+1-1+1; 1023, -1+1-1+1; 1023, +1-1-1+1; 
1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1+1-1-1; 1023, +1-1-1- 
35 1; 1023, -1-1-1-1;. 
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Als besonders vorteilhaft erwies sich bei oben erlauterten 
Simulationen auch die Verwendung einer Signalfolge K(i), die 
auf einer Signalteilf olge basiert, wobei die zur Bildung der 
Signalteilfolge verwendete Permutation Pi, P2/ P3/ P< und bi- 
5 nare Einheitsgrofie W a , W 2 , W 3 , W 4 folgender Menge von Permuta- 
tion-Einheitsgrolien-Paaren (P a P 2 P 3 P 4 / Wi W 2 W 3 W 4 ;) ent- 
nommen ist: 

3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 3201, +1-1-1- 
10 1;, und die zur Bildung der zweiten Signalteilfolge verwende- 
te Permutation (Pi P 2 P3 P< ) gleich 3201 ist. 

Neben der Permutation-EinheitsgroBendarstellung kann man - 
wie oben schon erlautert - die Golayfolgen auch durch Angabe 

15 der Delay-Matrix und der Gewichtsmatrix darstellen. Die oben 
an erster Stelle als besonders vorteilhaft angegebene Folge 
mit reellen Gewichten, die durch die Parameter (Pi P 2 P3 P< , 
Wj W 2 W 3 W 4 ) angegebene Folge ( 3201 , +1-1+1+1 ) ist somit defi- 
niert durch die Delay-Matrix D = [8, 4, 1,2] und die Ge- 

20 wichts-Matrix W - [1, -1, 1,1]. 

Des weiteren kann man die Golayfolge auch explizit durch An- 
gabe der einzelnen Elemente darstellen, fur die oben genannte 
Golayfolge der Lange 16 ergibt sich dabei: 

25 

Kl= <+l,+l,+l,-l,-l,+l,-l,-l,+l,+l,+l,-l,+l,-l,+l,+l> 

Eine weitere aquivalente Darstellung ergibt sich bei dem in 
der Literatur haufig verwendeten Mapping von +1 auf 0 und -1 
30 auf 1. Die Folge ist dann definiert durch: 

<0,0,0,1,1,0,1,1,0,0,0,1,0,1,0,0> 

Verwendet man als Signalteilf olgen ( konstituierende Sequen- 
35 zen) fur den PSC von UMTS also Golaysequenzen der Lange 16, 
wobei man als Gewichte W n =l,-1, i -i und als Ver zogerungen 
eine beliebige Permutation aus D n ={l,2,4,8} zulafit, so gibt 
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es mehr als 2 12 verschiedene Moglichkeiten fur jede der beiden 
konstituierenden Sequenzen, also insgesaiat mehr als 2 24 Mog- 
lichkeiten. Iia Rahmen der Erfindung liegen gemafi den Patent- 
anspriichen 1, 2, 3 oder 4 ungefahr 10 bis 1CT2 Permutation- 
5 EinheitsgroBen-Paare . Die ausgewahlten Permutation- 

Einheitsgrofien-Paare bilden also nur eine sehr kleine Teil- 
menge der grundsatzlich moglichen Menge von zur Bildung von 
16-stelligen Golaysequenzen verwendbaren Permutation- 
Einheitsgrofien-Paaren . 

10 

Figur 2 zeigt eine Funkstation, die eine Mobilstation MS sein 
kann, bestehend aus einer Bedieneinheit oder Interface- 
Einheit MMI , einer Steuereinrichtung STE, einer Verarbei- 
tungseinrichtung VE, einer Stromversorgungseinrichtung SVE, 
15 einer Empf angseinrichtung EE und ggf . einer Sendeeinrichtung 
SE. 

Die Steuereinrichtung STE besteht im wesentlichen aus einem 
programmgesteuerten Mikrocontroler MC, der schreibend und le- 
20 send auf Speicherbausteine SPE zugreifen kann. Der Micro- 

controler MC steuert und kontrolliert alle wesentlichen Ele- 
mente und Funktionen der Funkstation. 

Die Verarbeitungseinrichtung VE kann auch durch einen digita- 
25 len Signalprozessor DSP gebildet sein, der ebenfalls auf 
Speicherbausteine SPE zugreifen kann. Durch die Verarbei- 
tungseinrichtung VE konnen auch Additions- und Multiplikati- 
onsmittel realisiert sein. 

30 In den fluchtigeh oder nicht fluchtigen Speicherbausteinen 

SPE sind die Programmdaten, die zur Steuerung der Funkstation 
und des Kommunikationsablauf s, insbesondere auch der Signali- 
sierungsprozeduren, bendtigt werden und wahrend der Verarbei- 
tung von Signalen entstehende Inf ormationen gespeichert. Au- 

35 flerdem konnen darin Signalfolgen K(i), die zu Korrelations- 

zwecken verwendet werden, und Zwischenergebnisse von Korrela- 
tionssuiturienberechnungen gespeichert werden. Die im Rahmen der 
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Erfindung liegenden Signalf olgen K(i) konnen also in der Mo- 
bilstation und/oder der Basisstation abgespeichert sein. Es 
ist auch moglich, dafi ein oder mehrere der oben auf gef tihrten 
Permutation-Einheitsgrofien-Paare oder daraus abgeleitete Sig- 
5 nalteilfolgen oder Signalteilf olgenpaare (Kl ( j ) ;K2 (k) ) in der 
Mobilstation und/oder der Basisstation abgespeichert sind. Es 
ist auch moglich, daB in der Mobilstation und/oder der Basis- 
station eine Signalfolge K(i) aus einem Signalteilf olgenpaar 
(Kl ( j ) ;K2 (k) ) und/oder eine Signalteilf olge aus einem Permu- 
10 tation-Einheitsgrofien-Paaren gebildet wird. 



Insbesondere kann in einer Basisstation oder in alien Basis- 
stationen eines Systems eine Signalfolge K(i) abgespeichert 
sein, die in festen oder variablen Abstanden zu Synchronisa- 

15 tionszwecken ausgesendet wird. In der Mobilstation MS ist das 
Signalteilfolgenpaar (Kl (j ) ;K2 (k) ) , aus dem die in der Basis- 
station abgespeicherte Signalfolge K(i) bildbar ist oder ge- 
bildet werden kann/ abgespeichert und wird zur Synchronisati- 
on der Mobilstation mit einer Basisstation zur rechenauf- 

20 wandsgiinstigen Korrelationssummenberechnung herangezogen. 

Die Speicherung der Signalfolgen bzw. der Signalteilf olgen 
kann auch durch eine Speicherung entsprechender Inf ormationen 
in beliebig codierter Form erfolgen und durch Mittel zur 
25 Speicherung, wie beispielsweise fltichtige und/oder nicht- 

fluchtige Speichereinbausteine oder durch entsprechend konfi- 
gurierte Addierer- oder Multiplizierereingange oder entspre- 
chende gleichwirkende Hardwareausgestaltungen realisiert 
sein. 

30 

Der Hochf requenzteil HF besteht ggf . aus der Sendeeinrichtung 
SE, mit einem Modulator und einem Verstarker V und einer Ernp- 
f angseinrichtung EE mit einem Demodulator und ebenfalls einem 
Verstarker. Durch Analog/Digitalwandlung werden die analogen 
35 Audiosignale und die analogen von der Empf angseinrichtung EE 
stammenden Signale in digitale Signale gewandelt und vom di- 
gitalen Signalprozessor DSP verarbeitet. Nach der Verarbei- 
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tung werden ggf . die digitalen Signale durch Digital/Analog- 
wandlung in analoge Audiosignale oder andere Ausgangssignale 
und analoge der Sendeeinrichtung SE zuzufiihrende Signale ge- 
wandelt. Dazu wird gegebenfalls eine Modulation bzw. Demodu- 
5 lation durchgef tihrt . 

Der Sendeeinrichtung SE und der Empf angseinrichtung EE wird 
liber den Synthesizer SYN die Frequenz eines spannungsgeregel- 
ten Oszilators VCO zugeflihrt. Mittels des spannungsgesteuer- 
10 ten Oszillators VCO kann auch der Systemtakt zur Taktung von 
Prozessoreinrichtungen der Funkstation erzeugt werden. 

Zum Empfang und zum Senden von Signalen Uber die Luftschnitt- 
stelle eines Mobilf unksystems ist eine Antenneneinrichtung 
15 ANT vorgesehen. Bei einigen bekannten Mobilf unksystemen, wie 
dem GSM (Global System for Mobile Communication) werden die 
Signale zeitlich gepulst in sogenannten bursts empfangen und 
gesendet . 



20 Bei der Funkstation kann es sich auch urn eine Basisstation BS 
handeln. In diesem Fall wird das Lautsprecherelement und das 
Mikrophonelement der Bedieneinheit MMI durch eine Verbindung 
zu einem Mobilf unknetz, beispielsweise uber einen Basisstati- 
onscontroler BSC bzw. eine Vermittlungseinrichtung MSC er- 

25 setzt. Um gleichzeitig Daten mit mehreren Mobilstationen MS 

auszutauschen, verftigt die Basisstation BS uber eine entspre- 
chende Vielzahl von Sende- bzw. Empf angseinrichtungen . 

In Figur 3 ist eine Empf angssignalf olge E(l), bei der es sich 
30 auch um ein von einem Empf angssignal abgeleitete Signalfolge 
handeln kann, der Lange w dargestellt. Zur Berechnung einer 
ersten Korrelationssumme SO entsprechend eingangs angegebener 
Formel werden Elemente eines ersten Abschnitts dieser Emp- 
f angssignalfolge E(l) paarweise mit den entsprechenden Ele- 
35 menten der Signalfolge K(i) der Lange n multipliziert , und 

die Lange der resultierenden Teilergebnisse zur Korrelations- 
summe SO aufaddiert. 
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Zur Berechnung einer weiteren Korrelationssumme SI wird die 
Signalfolge K(i) wie in der Figur bildlich dargestellt um ein 
Element nach rechts verschoben und die Elemente der Signal- 
5 folge K(i) mit den entsprechenden Elementen der Signalfolge 
E(l) paarweise multipliziert , und durch eine Summation der 
entstehenden Teilergebnisse wieder die Korrelationssumme SI 
gebildet . 

10 Die paarweise Multiplication der Elemente der Signalfolge mit 
entsprechenden Elementen der Empf angssignalf olge und die an- 
schliefiende Summation kann auch in Vektorschreibweise als die 
Bildung eines Skalarproduktes beschrieben werden, sofern man 
jeweils die Elemente der Signalfolge und die Elemente der 

15 Empf angssignalfolge zu einem Vektor eines kartesischen Koor- 
dinatensystems zusammenf aflt : 









f E(0) ^ 


so = 


*(,) 


* 


E(i) 








<E(n-l), 



= K(0) * E(0)+...+K(i) *E(i)+... +K(n - 1) * E(n - 1) 



20 





f K(0) > 




r £0) ' 


51 = 




* 


Eii + 1) 




<K(n-\)j 




, E{n) j 



= K(0) * £(!)+... +K(i) * E(i + l)+...+K(n - 1) * E(n) 



In den so ermittelten Korrelationssummen S kann. das Maximum 
gesucht werden, das Maximum der Korrelationssummen S mit ei- 
nem vorgegebenen Schwellwert verglichen werden, und so ermit- 
25 telt werden, ob in dem Empf angssignal E(l) die vorgegebene 
Signalfolge K(i) enthalten ist und wenn ja, wo im Empf angs- 
signal E(l) sie sich befindet, und so zwei Funkstationen mit- 
einander synchronisiert werden bzw. Daten, denen ein indivi- 
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dueller Spreizcode in Form einer Signalfolge K(i) aufmodu- 
liert wurde, detektiert werden. 

In Figur 4 ist wieder die Empf angssignalf olge E(l)und als 
Korrelationsfolge eine Signalfolge K(i)/ die auf den Signal- 
teilfolgen Kl (j) , K2(k) basiert, dargestellt. 

In Figur 5 ist die Bildung einer Signalfolge K(i) darge- 
stellt, die auf zwei Signalteilf olgen K2(k) der Lange n2 und 
Kl(j) der Lange nl basiert. Dazu wird die Signalteilf olge 
K2(k) nl mal wiederholt, und dabei durch die Signalteilf olge 
Kl(j) moduliert. Die Bildung der Signalfolge K(i) laBt sich 
mathematisch auch durch folgende Formel ausdrucken: 

K(i) = K2(i mod n2) * Kl{i div n2), fur i =0 . . .nl*n2-l 

Dabei bezeichnet mod den ganzzahligen Rest einer Division und 
div das ganzzahlige Ergebnis einer Division. 

Dies ist bildlich dargestellt durch eine Folge f2, die aus 
den wiederholten, nacheinander abgebildeten Signalteilf olgen 
K2(k) besteht, und eine Folge fl, die durch eine gedehnte 
Signalteilf olge Kl(j) tiber der Folge f2 abgebildet ist* 

Durch eine Multiplikation der Elemente der Folge f2 mit den 
entsprechenden tiber der Folge f2 abgebildeten Elementen der 
Folge fl entsteht die neue Signalfolge K(i) der Lange n. Die- 
se Erzeugung einer Signalfolge K(i) ist unten im Bild noch 
einmal anhand eines Beispiels- zweier binarer Signalteilfolgen 
der Lange 4 dargestellt. 

Natlirlich ist die Erfindung nicht auf Signalteilfolgen der 
Lange 4 bzw. Signalfolgen der Lange 16 beschrankt. Auch ist 
die Erfindung nicht auf die oben verwendete mathematische Be- 
schreibung beschrankt. 
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Beispielsweise entspricht inhaltlich folgende Darstellung fur 
Signalteilfolgen der Lange 16 bzw. Signalf olgen der Lange 256 
der oben verwendeten mathematischen Darstellung und ist daher 
ebenfalls in der Erfindung enthalten: 

Verwendet man fiir Kl beispielhaft die oben als besonders 
giinstig beschriebene Golayfolge mit der Permutation- 
EinheitsgroBendarstellung (3201 , +1-1+1+1) Oder der explizi- 
ten Darstellung <+l # +l # +l, -1, -1, " 
1,+1,+1> und fur K2 eine aus 16 Elementen bestehende Folge a, 
so kann man die wiederholten, nacheinander abgebildeten Sig- 
nalteilfolgen K2 bzw. a, welche mit dem Wert des jeweiligen 
Elementes der Folge Kl moduliert werden, auch f olgendermafien 
schreiben: 

K = <a, a, a, -a, -a, a, -a, -a, a, a, a, -a, a, -a, a, a> 

Derart gebildete Signalfolgen K(i) konnen zur vereinf achten 
Berechnung von Korrelationssummen dieser Signalfolgen K(i) 
mit Empf angssignalf olgen E(l) genutzt werden. Die so gebilde- 
te Signalfolge der Lange 256 kann beispielsweise zu Synchro- 
nisationszwecken als primarer Synchronisationscode cp der 
Lange 256 ausgesendet werden. 

Eine schematische Darstellung einer derartigen vereinf achten 
und somit auch schnelleren und aufwandgiinstigeren Berechnung 
von Korrelationssummen S ist in den Figuren 6 bis 8 darge- 
stellt, auf die im folgenden eingegangen wird. 

Zunachst wird eine Teilkorrelationssumme TS(z) gebildet. Dazu 
wird beispielsweise fiir das erste Element der Teilkorrelati- 
onssummenf olge TS(0) die Korrelationssumme der zweiten Sig- 
nalteilfolge K2 (k) mit dem entsprechenden Abschnitt der Emp- 
f angssignalfoige E(l) gebildet. 
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f K2(0) y 




r E(0) y 


7S(0) = 


K2(k) 


* 


E(k) 




<K2(n2 - 11 




,£(n2-l), 



= 2(0) * E(0)+...+K2(k) * E(k)+...+K2(n2 - 1) * E(n2 - 1) 



Ftir das zweite Element der Teilkorrelationssummenf olge TS{1) 
wird die zweite Signalteilf olge K2(k) wie bildlich darge- 
stellt vim ein Element verschoben und ebenfalls die Korrelati- 
onssumme mit dem entsprechenden Element der Empf angssignal- 
folge E(l) gebildet usw. 



10 



15 





f K2(0) > 






TS(l) = 


K2(k) 




E(k + 1) 




^2(«2-l)> 




< E(n2) j 



= *2(0) * £(!)+. . .+K2(k) * E(k + 1)+. . +K2(n2 - 1) * E(n2) 



Das n-te Element der Teilkorrelationssummenf olge TS(nl*n2-l) 
wird nach n-1 Verschiebungen der zweiten Signalteilf olge 
K2(k) gegenuber der Empf angssignalf olge E(l) entsprechend be- 
rechnet . 





r K2(0) y 




r E(n-1) > 


TS(n - 1) = 


K2(k) 


* 


E(k+n-\) 




KK2{n2-\)j 




^E(n2 + n - 2)> 



= K2(0) * E{n - 1)+.. +K2{k) *E(k + n- 1)+. . .+K2(n2 - 1) * E(n2 + n - 2) 



Die so entstehende Teilkorrelationssummenf olge TS(z) ist im 
oberen Bereich der Figur 1 dargestellt. Aus dieser Teilkorre- 
20 lationssummenf olge wird nun jedes n2-te-Element ausgewahlt 

und mit dem entsprechenden Element der ersten Signalteilf olge 
Kl(j) paarweise multipliziert . 
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Faftt man die ausgewahlten Elemente der Teilkorrelationssum- 
menfolge TS(z) und die erste Signalteilf olge Kl(j) jeweils zu 
Vektoren zusammen, so wird die erste Korrelationssumme SO 
durch das Skalarprodukt dieser beiden Vektoren erzeugt. 





r Kl(0) > 


r 


50 = 




* 




jn(nl-l); 


< 



TS(G) 
TS(J*n2-\) 



= Kl(0) * TS(0)+. . .+Kl(J) * TS(J * n2 - 1)+. 



10 



Figur 7 zeigt im unteren Bereich die entsprechende Berechnung 
weiterer Korrelationssummen SI bzw. S2 durch die Auswahl n2- 
ter vim 1 bzw. 2 rechts von den als erstes ausgewahlten Ele- 
menten liegenden Elemente: 





f /n(0) > 


r 


s\ = 


K\{j) 


* 









TS(l) 
TS(j*n2) 



= K\(G) * 75(0)+. . .+K\U) * TS(J * niy 



15 Durch die Speicherung einmal berechneter Teilkorrelationssum- 
men TS kann auf diese bei der spateren Berechnung von weite- 
ren Korrelationssummen zuruckgegrif f en werden, und somit auf 
die entsprechenden Rechenschritte verzichtet werden. 

20 Je nach Ausfiihrungsvariante kann entweder zunachst die kom- 
plette Teilkorrelationssummenf olge TS(z) iiber die ganze Emp- 
f angssignalf olge E(l) berechnet werden und dann die einzelnen 
Korrelationssummen oder erst bei Bedarf zur Berechnung einer 
neuen Korrelationssumme die entsprechenden zusatzlich beno- 

25 tigten Teilkorrelationssummen berechnet werden . 

Figur 8 zeigt nochmals das aus zwei Schritten bestehende Ver- 
fahren zur Berechnung von Korrelationssummen S, diesmal an- 
hand des in Figur 5 dargestellten Beispiels zweier binarer 
30 Signalteilf olgen der Lange 4. 
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In einem ersten Schritt werden die Teilkorrelationssummen 
TS(z) der zweiten Signalteilf olge K2(k) +-++ mit entsprechen- 
den Abschnitten der Empf angssignalf olge E(l) berechnet, und 
5 dann in einem zweiten Schritt jedes vierte Element der so er- 
zeugten Teilkorrelationssummenf olge TS(z) ausgewahlt, mit dem 
entsprechenden .Element der ersten Signalteilf olge Kl(j) +++- 
multipliziert und zur Korrelationsf olge SO aufsummiert. 

10 Die dick gezeichneten Linien stellen dabei die neu durchzu- 
fuhrenden Berechnungsschritte dar ftir die Berechnung einer 
weiteren Korrelationssumme SI, ftir den Fall/ dafl die ubrigen 
Teilkorrelationssummen TS schon zuvor berechnet und abgespei- 
chert wurden. 

15 

Diese Ausf uhrungsvariante kann moglichst speicheref f izient 
durchgefuhrt werden, wenn zunachst jede n2-te Teilkorrelati- 
onssumme berechnet wird. Dazu werden die Abtastwerte zwi- 
schengespeichert . 

20 

Die Figuren 9 bis 10 stellen eine andere Ausf tihrungsvariante 
zur vereinf achten Berechnung von Korrelationssummen S anhand 
des schon oben erwahnten Beispiels zweier binarer Signalteil- 
folgen der Lange 4 vor. 

25 

Dabei wird zunachst jedes 4. Element der Empf angssignalf olge 
E(l) ausgewahlt und die Teilkorrelationssummenf olge TS(z) der 
so ausgewahlten Elemente mit der Signalteilf olge Kl (j) ge- 
bildet. Aus der so entstehenden Teilkorrelationssummenf olge 

30 TS(z) werden jeweils 4 aufeinander folgende Elemente ausge- 
wahlt, paarweise mit entsprechenden Elementen der Signalteil- 
folge K2(k) multipliziert und die resultierenden Teilergeb- 
nisse zur Korrelationssumme S aufsummiert. Dabei stellen -wie- 
der die dick gezeichneten Linien die zusatzlich notigen 

35 Schritte zur Berechnung einer weiteren Korrelationssumme SI 
dar, fur den Fall, dafi die anderen Teilkorrelationssummen TS 
zuvor schon berechnet und abgespeichert wurden. 
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10 



15 



20 



25 



30 



Figur 10 zeigt nochmals die Berechnung einer ersten Korrela- 
tionssumme SO bei der zunachst jedes 4. Element der Empfangs- 
signalfolge E(l) ausgewahlt wird, diese Eleraente mit entspre- 
chenden Elementen der ersten Signalteilf olge Kl(j) +++- mul- 
tipliziert werden und durch Summation der Teilergebnisse die 
Teilkorrelationssumme TS(0) berechnet wird. In einem zweiten 
Schritt werden die ersten vier aufeinander folgenden Elemente 
der Teilkorrelationssummenfolge TS(z) mit den entsprechenden 
Elementen der zweiten Signalteilf olge K2(k) + -++ multipli- 
ziert und die entstehenden Teilergebnisse zur Korrelations- 
summe SO auf summiert . 

Bei dieser Ausfiihrungsvariante wird weniger Speicher zum Zwi- 
schenspeichern der Teilkorrelationssummen benotigt, wenn die 
Summen sukzessive berechnet werden, 

Eine weitere Ausgestaltung der Erfindung macht von der durch 
das regelmafiige Konstruktionsprinzip der Signalfolge K(i) be- 
dingten regelmafiigen (fast periodischen) Struktur der aperio- 
dischen Autokorrelationsf unktion dieser Signalfolge Gebrauch. 
Dies bedeutet, dafi sich bei der Suche eines Signals nicht nur 
ein Haupt-Maximum ergibt, sondern in regelmafligen Abstanden 
auch Nebenmaxima auftreten. Zur beschleunigten Suche nach der 
Signalfolge in der Empf angssignalf olge kann man die Regelma- 
Jiigkeit der Lage der Maxima ausnutzen. Sobald ein Nebenmaxima 
gefunden wurde, kann man aufgrund der Periodizitat die Lage 
der anderen Maxima vorhersagen, d.h. man berechnet die Korre- 
lationssumme lediglich an diesen Stellen. Auf diese Weise 
kann man schnell das Hauptmaximum detektieren. Allerdings 
kann es sich bei dem vermeintlichen Nebenmaximum auch nur urn 
einen zufallig (wegen des Rauschanteils) erhohten Wert han- 
deln. In diesem Fall wird man an den potentiellen Stellen des 
erwarteten Hauptmaximums tatsachlich kein Maximum finden. Da- 
her wird in diesem Fall die Hypothese verworfen und die Be- 
rechnung konventionell f ortgesetzt . 
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Man kann die durch das Konstruktionsprinzip der Signalfolgen 
bedingte RegelmaBigkeit der Nebenmaxima aber auch zur Elimi- 
nierung und Korrektur storender Nebenmaxima im Korrelations- 
ergebnis ausnutzen. Nach der Detektion des Maximums kann man 
5 aus dem Maximum die Nebenmaxima berechnen und diesen Wert von 
den entsprechenden Korrelationsergebnissen subtrahieren . Auf 
diese Weise erhalt man das Korrelationsergebnis einer (hypo- 
thetischen) Folge mit perfekter Autokorrelationsfunktion. Da- 
durch ergibt sich durch die RegelmaBigkeit der Nebenmaxima 
10 eine stark vereinfachte Berechnung. 

In Ausfuhrungsvarianten der Erfindung werden zur Berechnung 
von Skalarprodukten, Korrelationssummen und/oder Teilkorrela- 
tionssummen Effiziente Golay Korrelatoren verwendet. 

15 

Figur 11 zeigt einen effizienten hierarchischen Korrelator 
fur Signalfolgen, wobei als konstituierende Folgen Kl, K2 Go- 
layfolgen X,Y der Lange nx bzw. ny verwendet werden. Der Kor- 
relator besteht aus zwei hintereinander geschalteten Matched 
20 Filtern (Figur 11 a), die jeweils als Ef f icient-Golay- 

Korrelatoren gebildet sind. Figur 11 b) zeigt den Matched 
Filter fur die Folge X und Figur 11 c) zeigt den Matched Fil- 
ter fur die Folge Y. 

25 In Figur 11 b) gelten folgende Bezeichnungen : 

n = 1, 2, . . . NX 
ny Lange der Folge Y 
nx Lange der Folge X 
30 NX mit nx=2 NX 

DX n DX n = 2 PX * 
PX n Permutation der 

Zahlen {0, 1, 2, WX-1} 
fttr die Signalteilf olge X 
35 WX n Gewichte fur die Signalteilf olge X 

aus (+1,-1, +i oder -i) . 
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In Figur 11 c) gelten folgende Bezeichnungen: 



n = 1, 2, . . .NY 
ny Lange der Folge Y 
5 NY mit ny=2 NY 

DY n DY„ = 2 pr - 
PY n Permutation der 

Zahlen {0, 1, 2, NY-1} 
fur die Signalteilf olge Y 
10 WY n Gewichte ftir die Signalteilf olge Y 

aus (+1,-1, +i oder -i) . 



AuBerdem gelten in diesen Ausf tthrungs variant en folgende 
Definitionen und Bezeichnungen: 
15 a n (k) und b n (k) sind zwei komplexe Folgen der Lange 2 N , 

8{k) ist die Kronecker Delta-Funktion, 
k ist eine die Zeit reprasentierende ganze Zahl, 
n ist die Iterationsnummer , 
D n ist die Verzogerung, 
20 P n , n = 1, 2, N, ist eine beliebige Permutation der 

Zahlen {0, 1, 2, N-l} , 

W n konnen als Gewichte die Werte +1, -1, + i, -i annehmen 
und wird auch als EinheitsgroBe bezeichnet. 

25 Die Korrelation einer Golaysequenz der lange 2 N kann nun fol- 
gendermaBen effizient durchgef Uhrt werden: 

Man definiert die Folgen R a (0) (k) und R h (0) (k) als R a <0) (k) = 
Ri/ 0; (k) = r{k), wobei r(k) das Empf angssignal oder die Ausga- 
be einer anderen Korrelationsstuf e ist. 

30 

Folgender Schritt wird N mal ausgeftthrt; n lauft von 1 bis N: 
Berechne 

R a ' n; (k) = W\ * R b (n ' 2) (k) + R,"-" (k- D n ) 
35 Und 

R b (n) (k) - W\ * R b <n - 2) (k) - R a (n ' 2 > (k- D n ), 
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wobei W\ das konjugiert komplexe von W n bezeichnet. Falls die 

Gewichte W reell sind, ist W* n identisch zu W n . 

R* w (k) ist dann die zu berechnende Korrelationssumme . 

5 Ein Efficient Golay Korrelator fUr einen PSC Code der Lange 
256 (2 8 ) Chips im Empfanger weist in der Regel 2*-8-l=l5 kom- 
plexe Addierer auf . Mit der Kombination aus Hierarchischer 
Korrelation und Efficient Golay Korrelator sind fttr einen 
Hierarchischen Code - beschrieben durch zwei konstituierende 
10 Sequenzen X und Y - der Lange 256 (2 4 -2«) nur 2-4-1 + 2-4-1 = 14 
komplexe Addierer erforderlich (auch wenn vierwertige konsti- 
tuierende Folgen einsetzt werden) . Damit wird der Berech- 
nungsaufwand, der fur die primare Synchronistation in CDMA- 
Mobil funks ystemen sehr hoch ist, urn 7% reduziert. 



Im folgenden werden - jeweils durch Gliederungsstriche ge- 
kennzeichnet - Ausfiihrungsvarianten der Erfindung angegeben, 
deren Realisierung bei Kenntnis der vorliegenden Anmeldung im 
Rahmen f achmannischen Handelns liegen: 

20 

- zur Bildung einer Codefolge der Lange 2 NX * NY werden zwei 
konstituierende Golaysequenzen der Lange nx=2 NX und ny=2 KY 
verwendet und wie oben beschrieben hierarchisch aufgebaut. 

25 - als Gewichte fur die konstituierenden Golaysequenzen wer- 
den +1 und -1 verwendet und somit binare Sequenzen erzeugt. 

als Gewichte fur die konstituierenden Golaysequenzen wer- 
den +1,-1,1 oder -i verwendet und somit 4-wertige Sequenzen 
30 erzeugt. 

es werden reele Golaysequenzen verwendet. 

es werden komplexe Golaysequenzen verwendet. 



15 



35 
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es werden zwei konstituierende Golaysequenzen gleicher 
Lange verwendet. 



- es werden zwei komplementare Golaysequenzen verwendet. 

5 

- es wird nur ein Ef f icient-Golay-Korrelator / ggf . mit pro- 
grammierbaren Delays zur wahlweisen Berechnung von einer oder 
beiden komplementaren Golaysequenzen verwendet. 

10 - es wird eine Folge wie beschrieben verwendet, aber noch 

zusatzlich Werte eingefugt; bei der Berechnung mussen diese- 
Werte wie gewohnt akkumuliert werden. Der Rest der Berechnung 
kann aber wie beschrieben effizient durchgefuhrt werden. Dies 
erlaubt die Generierung von Folgen beliebiger Lange. 

15 

es werden zwei konstituierende Teilfolgen verwendet. 

es werden mehrere konstituierende Teilfolgen verwendet. 

20 - es wird nur fur einen Teil der Teilfolgen eine Golay-Folge 
verwendet . 

es werden diese Folgen fur den Synchronisationskanal in 
UMTS verwendet . 

25 

es werden auf Frequenzf ehler optimierte konstituierende 
Golaysequenzen verwendet. 

- es werden zur Berechnung der Korrelation zwei hintereinan- 
30 der geschaltete Filter verwendet, wobei das eine ein Matched 

Filter auf die Golaysequenz X und das andere ein Matched Fil- 
ter auf die Golaysequenz Y mit gespreizten Delays ny-DX n ist. 

- es werden zur Berechnung der Korrelation zwei hintereinan- 
35 der geschaltete Filter verwendet, wobei das eine ein Matched 

Filter auf die Golaysequenz X und das andere ein Matched Fil- 
ter auf die Golaysequenz Y mit gespreizten Delays ny-DX n ist 
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und die Ausgangssignale der Filter entsprechend dem Effi- 
cient-Golay-Korrelator-Algorithmus berechnet werden. 



- es werden zur Berechnung der Teilkorrelationssummen der 
5 Efficient Golay Korrelationsalgorithmus und zu Ermittlung der 
gesamten Korrelation der Algorithmus fur die hierarchische 
Korrelation verwendet . 

Die vorliegende Erfindung ist nicht auf Funkiibertragungssys- 
10 teme beschrankt, sondern kann auch bei Verwendung anderer 0- 
bertragungsverf ahren z.B. akustischer Verfahren (Ultra- 
schall) , insbesondere zu Zwecken der Sonographies oder opti- 
scher Verfahren, beispielsweise die Infrarotmessung nach Li- 
dar-Prinzipien eingesetzt werden. Ein weiteres Anwendungsge- 
15 biet ist die Untersuchung von Anderungen der spektralen Zu- 
saromensetzung von riickgestreuten Signalen. 
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Patentanspriiche 



1. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobilstation (MS)/ 

5 - bei dem eine Signalfolge K(i) der Lange 256 von der Ba- 
sisstation (BS) ausgesendet wird, die dadurch erhaltlich ist, 
daB eine zweite Signalteilf olge K2(k) der Lange n2=16 nl=16 
mal wiederholt und dabei mit der ersten Signalteilf olge Kl(j) 
der Lange nl=16 moduliert wird, wobei die Modulation der 
10 zweiten Signalteilf olge K2(k) nach folgender Vorschrift er- 
folgt : 

K(i) = K2(i mod n2) * Kl (i div n2), ftir i =0 . . .nl*n2-l, 

wobei zumindest eine der Signalteilf olgen eine Golayse- 
quenz X n {k) der Lange nx=nl=16 ist, die durch folgende Bezie- 
15 hung bildbar ist: 

Xo ik) = 6 (k) 

X* 0 (k) = 5<*) 

X n (k) = X^ik) + W n * X (k-D n ) 
X\(k) = Xn-i(k) - ^-XVi(Jc-D n ) , 

20 

k = 0, 1, 2, 2**-l 
n = 1, 2, NX 

mit 

25 nx=16=2 NX 
NX=4 

6 {k) : Kroneckersche Deltaf unktion, 

wobei die zur Bildung einer Signalteilf olge verwendete 
Permutation p 1# P 2 , P 3 , P 4 und Einheitsgrofte VS lf W 2 , W 3/ W 4 fol- 
30 gender Menge von Permutation-Einheitsgrofien-Paaren (Pj P 2 P 3 
P 4 / W! W 2 W 3 W 4 ;) entnommen ist: 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, -1-1- 
1+1; 3201, +1-1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, - 
1-1-1-1; 1023, +1+1-1+1; 1023, -1+1-1+1; 1023, +1-1-1+1; 
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1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1+1-1-1; 1023, +1-1-1- 
1; 1023, -1-1-1-1;. 

2. Verfahren nach Anspruch 1, 
5 bei dem die Signalfolge K(i) nach folgendem Bildungsgesetz 
durch modulierte Wiederholung einer aus 16 Elementen beste- 
henden Signalteilf olge a erhaltlich ist: 

K = <a, a, a, -a, -a, a, -a# -a, a, a, a, -a, a, -a, a, a> 

10 3- Verfahren nach Anspruch 1, 

wobei die Signalteilf olge Kl(j) eine Golaysequenz ist, die 
durch die Delay-Matrix D = [8, 4, 1,2] und die Gewichts- 
Matrix W = [1, -1, 1,1] definiert ist. 

15 4. Verfahren nach Anspruch 1, 

wobei die zur Bildung der ersten Signalteilf olge verwendete 
Permutation Pi, P 2 , P3/ P4 und Einheitsgrdfie W i/ W 2 , W 3 , W 4 fol- 
gender Menge von Permutation-Einheitsgrofien-Paaren (Pi P 2 P3 
P 4 , Wi W 2 W 3 W 4 ;) entnommen ist: 

20 3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 3201, +1-1-1- 
1;, und die zur Bildung der zweiten Signalteilf olge verwende- 
te Permutation (Pi P 2 P 3 P4 ) gleich 3201 ist. 

5. Verfahren nach einem der vorhergehenden Anspruche, 

25 bei dem die Signalfolge K{i) als Teil einer Empf angssignal- 
folge E(l) durch die Mobilstation (MS) empfangen und zu Syn- 
chronisationszwecken weiterverarbeitet wird. 

6. Verfahren nach einem der vorhergehenden Anspruche, 

30 bei dem die Signalfolge K(i) durch die Mobilstation (MS) er- 
mittelt wird, wobei in der Mobilstation Kenntnisse uber die 
erste und zweite Signalteilf olge Kl(j) K2 (k) herangezogen wer- 
den. 

35 7. Verfahren nach einem der vorhergehenden Anspruche, 
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bei dem in der Mobilstation (MS) Korrelationssummen S 
der Signalfolge K(i) mit entsprechenden Abschnitten der Emp- ^ 
f angssignalfolge E (1) bestimmt werden, 

wobei eine Teilkorrelationssummenf olge TS(z) der Signal- 
5 teilfolge K2 (k) mit entsprechenden Teilen der Empf angssignal- 
folge E(l) berechnet wird / und zur Berechnung einer Korrela- 
tionssumme S nl Elemente der Teilkorrelationssummenf olge 
TS(z) ausgewahlt werden und im Sinne eines Skalarproduktes 
mit der Signalteilf olge Kl(j) multipliziert werden. 

10 

8. Verfahren nach Anspruch 7, bei dem 

zur Berechnung einer Korrelationssumme S nl jeweils n2-te E- 
lemente der Teilkorrelationssummenf olge TS(z) ausgewahlt wer- 
den . 

15 

9. Verfahren nach einem der AnsprUche 1 bis 6, 

- bei dem in der Mobilstation (MS) Korrelationssummen S 
der Signalfolge K(i) mit entsprechenden Abschnitten der Emp- 
f angssignalfolge E (1) bestimmt werden, 

20 - wobei eine Teilkorrelationssummenf olge TS (z) der Signal- 
teilf olge Kl(j) mit ausgewahlten Elementen der Empf angssig- 
nalfolge E(l) berechnet wird, und zur Berechnung einer Korre- 
lationssumme S n2 Elemente der Teilkorrelationssummenf olge 
TS(z) im Sinne eines Skalarproduktes mit der Signalteilf olge 

25 K2(k) multipliziert werden. 

10. Verfahren nach Anspruch 9, bei dem 

zur Berechnung einer Teilkorrelationssumme TS nl jeweils n2- 
te Elemente der Empf angssignalfolge E{1) ausgewahlt werden. 

30 

11. Verfahren nach einem der AnsprUche 7 bis 11, bei dem 
berechnete Teilkorrelationssummen TS abgespeichert werden und 
zur Berechnung einer weiteren Korrelationssumme S verwendet 
werden. 

35 
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15 



20 



25 



30 



12. Verfahren nach einem der vorhergehenden Anspruche , bei 
dem 

in der Mobilstation (MS) zumindest teilweise zur Ermittlung 
der Signalfolge, insbesondere zur Berechnung zumindest einer 
Korrelationssuinme, ein Efficient Golay Correlator (EGC) ver- 
wendet wird. 

13. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobilstation (MS) , bei dem 

- die Basisstation eine Synchronisationsf olge K der Lange 
256 aussendet, die f olgendermafien aus einer aus 16 Elementen 
bestehenden Signalteilf olge a bildbar ist: 

K = <a, a, a, -a, -a, a, -a, . -a, a, a, a, -a, a, -a, a, a>, 
und 

eine Mobilstation diese Synchronisationsf olge K empfangt 
und zu Synchronisationszwecken verarbeitet. 

14. Basisstation (BS) 

- mit Mitteln (SPE) zur Speicherung bzw. zur Bildung einer 
Signalfolge K(i), die dadurch erhaltlich ist, dafi eine zweite 
Signalteilfolge K2 (k) der Lange n2=16 nl=16 mal wiederholt 
und dabei mit der ersten Signalteilfolge Kl(j) der Lange 
nl=16 moduliert wird, wobei die Modulation der zweiten Sig- 
nalteilfolge K2(k) nach folgender Vorschrift erfolgt: 

K(i) = K2(i mod n2) * Kl(i div n2) , fiir i =0 nl*n2-l, 

wobei zumindest eine der Signalteilf olgen eine Golayse- 
quenz X n (k) der Lange nx=nl=16 ist, die durch folgende Bezie- 
hung bildbar ist: 



X 0 (k) = b(k) 
X'o(Jc) = 5(/c) 

X n (k) = Xn-i(k) + W„-XVl(*-D n ) 

X' n (k) = Xn-iik) ~ W n -X'n-,(k-D n ) , 

k = 0, 1, 2, 2 W -1 
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n = 1, 2, NX 
A, = 2 F - 



mit 



nx=16=2 NX 
5 NX=4 

5 (k) : Kroneckersche Deltafunktion, 

wobei die zur Bildung einer Signalteilfolge verwendete 
Permutation Pi, P 2 , P 3 # P« und Einheitsgrdfte Wj, W 2/ W 3 , W« fol- 
gender Menge von Permutation-EinheitsgrdBen-Paaren (Pi P 2 P3 

10 P 4 , Wi W 2 W 3 W« ;) entnommen ist: 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, -1-1- 
1+1; 3201, +1-1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, - 
1-1-1-1; 1023, +1+1-1+1; 1023, -1+1-1+1; 1023, +1-1-1+1; 
1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1+1-1-1; 1023, +1-1-1- 

15 1; 1023, -1-1-1-1;, und 

mit Mitteln zur Aussendung dieser Signalfolge K(i) zum 
Zwecke der Synchronisation mit einer Empf angseinheit (MS) . 



15. Mobilstation (MS) 

20 - mit Mitteln zur Ermittlung einer Signalfolge K(i), die 

dadurch erhaltlich ist, dafi eine zweite Signalteilfolge K2(k) 
der Lange n2=16 nl=16 mal wiederholt und dabei mit der ersten 
Signalteilfolge Kl(j) der Lange nl=16 moduliert wird, wobei 
die Modulation der zweiten Signalteilfolge K2 (k) nach folgen- 

25 der Vorschrift erfolgt: 

K(i) = K2(i mod n2) * Kl (i div n2), fiir i =0 . . .nl*n2-l, 

wobei zumindest eine der Signalteilfolgen eine Golayse- 
quenz X n (k) der Lange nx=nl=16 ist, die durch folgende Bezie- 
hung bildbar ist: 

30 X 0 (k) = 8(k) 

X'o(Jc) = 5(k) 

X n Ik) = Xh-iU) + W„-XV. (k-Dn) 

X\(k) = X^(k) - W n -x Vi (k-D n ) , 
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k = 0, 1, 2, 2**-l 
n = 1, 2, _., NX 

D n = 2'- 



mit 



5 nx=16=2 KX 
NX=4 

6 (*) : Kroneckersche Deltaf unktion, 

wobei die zur Bildung einer Signalteilf olge verwendete 
Permutation P a , P 2 , P 3 , P4 und Einheitsgrdfie Wi, W 2 , W 3/ W< fol- 
io gender Menge von Permutation-Einheitsgroflen-Paaren (Pi P 2 P 3 
P« , W 2 W 3 W « ;) entnonunen ist: 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, -1-1- 
1+1; 3201, +1-1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, - 
1-1-1-1; 1023, +1+1-1+1; 1023, -1+1-1+1; 1023, +1-1-1+1; 
15. 1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1+1-1-1; 1023, +1-1-1- 
1; 1023, -1-1-1-1;, 

und wobei Kenntnisse liber die erste und zweite Signalteilf ol- 
ge Kl(j) K2 (k) herangezogen werden . 
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Description 

Method for forming and determining a signal sequence, a 
synchronization method, a transmitting unit and a 
5 receiving unit 

The invention relates, in particular, to a method for 
forming a signal sequence to be transmitted with the 
aim of synchronizing at least two transmission units, 
10 and to a method for determining a signal sequence that 
can be formed in such a way, and to corresponding 
transmitting and receiving units. 

In signal transmission systems, such as mobile radio 
15 systems, it is necessary for one of the communication 
partners (first transmission unit) to detect specific 
fixed signals which are emitted by another 
communication partner (second transmission unit) . These 
can be, for example, what are termed synchronization 
20 bursts for synchronizing two synchronization partners 
such as radio stations, for example, or what are termed 
access bursts. 

In order to detect or identify such received signals 
25 reliably by contrast with the ambient noise, it is 
known to correlate the received signal continuously 
with a prescribed signal sequence over a fixed time 
duration, and to form the correlation sum over the time 
duration of the prescribed signal sequence. The range 
3 0 of the received signal, which yields a maximum 
correlation sum, corresponds to the signal being 
searched for. Connected upstream, as what is termed a 
training sequence, of the synchronization signal from 
the base station of a digital mobile radio system, is, 
3 5 for example, a signal sequence which is detected or 
determined in the mobile station in the way just 
described by correlation with the stored signal 
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sequence. The mobile stations can thus be synchronized 
with the base station. 
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Such correlation calculations are also necessary in the 
base station, for example in the case of random-access- 
channel (RACH) detection. Moreover, a correlation 
calculation is also carried out to determine the 
5 channel pulse response and the signal propagation times 
of received signal bursts. 

The correlation sum is calculated as follows in this 
case : 

10 

Sm^^Eii + m)* K(i) 

/ = 0 




E(i) being a received signal sequence derived from the 
received signal, and K(i) being the prescribed signal 

15 sequence, i running from 0 to n-1. The correlation sum 
Sm is calculated sequentially for a plurality of 
temporally offset signal sequences E(i) obtained from 
the received signal, and then the maximum value of Sm 
is determined. If k sequential correlation sums are to 

20 be calculated, the outlay on calculation is k * n 
operations, the multiplication and addition being 
counted together as one operation. 

The calculation of the correlation sums is therefore 
25 very complicated and, particularly in real time 
applications such as voice communication or radio 
telephony or in CDMA systems, requires powerful, and 
therefore expensive processors which have a high power 
consumption during calculation. For example, a known 
30 signal sequence of length 256 chips (a transmitted bit 
is also termed a chip in CDMA) is to be determined for 
the purpose of synchronizing the UMTS mobile radio 
system, which is being standardized. The sequence is 
repeated every 2560 chips. Since the mobile station 
35 initially operates asynchronously relative to the chip 
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clock, the received signal must be over samp led in order 
still to retain an adequate signal even given an 
unfavorable sampling situation. Because of the sampling 
of the I and Q components, this leads to 
5 256*2560*2*2 = 2621440 operations. 




• 
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It is therefore also the object of the invention to 
specify methods and arrangements which permit signal 
sequences to be formed, and thus signal sequences to be 
specified, which are easy to determine in transmitted 
5 received signal sequences. It is also the object of the 
invention to specify a method and arrangements which 
permit these signal sequences to be determined 
comparatively easily by forming correlation sums. 

10 The object is achieved by means of the features of the 
independent patent claims. Developments are to be 
gathered from the subclaims. 

The invention is based on the idea of forming signal 
15 sequences by repeating a second partial signal sequence 
of length n2 nl times, in which process the first 
partial signal sequence (length nl) is used for 
modulation and at least one of the partial signal 
sequences is a Golay sequence also often termed a Golay 

2 0 complementary sequence. 

It is thereby possible to form signal sequences which 
can be determined easily when they are contained in a 
received signal sequence. The use of Golay sequences is 
25 advantageous, in particular, because a very effective 
algorithm is known for this purpose for calculating the 
correlation. 

Thus, for example, given the use of a hierarchical 
30 correlation sequence of length 256, which is 
constructed from 2 constituent Golay sequences of 
length 16, the computational outlay for the PSC 
(primary synchronization channel) of a UMTS system can 
be reduced by contrast with a conventional 

3 5 implementation by means of a Golay sequence of length 

256 from 15 to 14 additions per calculated correlation 
output value. 
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A development of the invention provides that the 
permutation P lf P 2f P 3 , P4, and unit variable W 1# W 2# W 3 , W 4 , 
used to form the partial signal sequence is taken from 
the following set 
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of permutation-unit variable pairs (P 1# P 2 . P3, P4, W X/ W 2 , 
W 3 , W 4 ;): 3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 
3201, +1-1-1-1; and/or that the permutation (P 1# P 2 , P 3f 
P 4 ) used to form the second partial signal sequence is 
5 equal to 3201. 

A particularly favorable variant implementation of the 
invention in ASICs is thereby rendered possible. 

10 The signal sequences which can be formed or can be 
obtained by such a method are also within the scope of 
the invention owing to the specification of the method 
for forming signal sequences. In particular, also their 
use in data transmission systems, in particular for the 

15 purpose of synchronizing a mobile station with a base 
station. 

In order to determine a prescribed signal sequence, 
contained in a received signal sequence, by means of 

20 determining correlation sums, a partial correlation sum 
sequence of the second partial signal sequence is 
calculated with the aid of corresponding parts of the 
received signal sequence. In order to calculate a 
correlation sum, nl elements of the partial correlation 

25 sum sequence are selected and multiplied by the first 
partial signal sequence to produce a scalar product. 

In a development of the invention, partial correlation 
sums once calculated are stored and used to calculate 
30 further correlation sums. 

It is thus possible when calculating further 
correlation sums to make use of partial correlation 
sums already calculated and so to reduce the 
35 computational outlay enormously. 




• 
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The term "received signal sequence" can also be 
understood as a signal sequence which is derived from a 
received signal by demodulation, filtering, derotation, 
5 scaling or analog- to-digital conversion, for example. 




GR 99 P 1755 - 5 - 

Foreign version 

Of course, the term "determining a signal sequence" is 
also understood as determining the temporal opposition 
of a signal sequence. 

5 The invention is described below in more detail with 
the aid of various exemplary embodiments, the 
explanation of which is shown by the following listed 
figures in which: 

10 figure 1 shows a schematic of a mobile radio network, 

figure 2 shows a block diagram of a radio station, 

figure 3 shows a conventional method for calculating 
15 correlation sums, 

figure 4 shows a representation of signal sequences and 
partial signal sequences according to the invention, 

20 figure 5 shows a schematic for the formation of the 
signal sequence according to the invention, 

figures 6, 7 and 8 show a schematic of a method for 
calculating a correlation sum, 

25 

figures 9 and 10 show a schematic of a variant design 
of a method for forming the correlation sum, and 

figure 11 shows a block diagram of an efficient 
30 hierarchical Golay correlator. 

Illustrated in figure 1 is a cellular mobile radio 
network such as, for example, the GSM (Global System 
for Mobile Communication) , which comprises a 
35 multiplicity of mobile switching centers MSC which are 
networked with one another and/or provide access to a 
fixed network PSTN/ I SDN. Furthermore, these mobile 
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switching centers MSC are connected to in each case at 
least one base station controller BSC, which can also 
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be formed by a data processing system. A similar 
architecture is also to be found in a UMTS (Universal 
Mobile Telecommunication System) . 

5 Each base station controller BSC is connected, in turn, 
to at least one base station BS . Such a base station BS 
is a radio station which can use an air interface to 
set up a radio link to other radio stations, what are 
termed mobile stations MS. Information inside radio 

10 channels f which are situated inside frequency bands b 
can be transmitted by means of radio signals between 
the mobile stations MS and the base station BS assigned 
to these mobile stations MS. The range of the radio 
signals of a base station substantially defines a radio 

15 cell FZ. 

Base stations BS and a base station controller BSC can 
be combined to form a base station system BSS . The base 
station system BSS is also responsible in this case for 

2 0 radio channel management and/or assignment, data rate 
matching, monitoring the radiotransmission link, hand- 
over procedures and, in the case of a CDMA system, 
assigning the spread code set to be used, and transfers 
the signaling information required for this purpose to 

25 the mobile stations MS. 

For FDD (Frequency-Division Duplex) systems such as the 
GSM, it is possible in the case of a duplex system to 
provide for the uplink u (mobile station (transmitting 

30 unit) to the base station (receiving unit) ) frequency 
bands differing from those for the downlink d (base 
station (transmitting unit) to the mobile station 
(receiving unit) ) . A plurality of frequency channels f 
can be implemented within the different frequency bands 

35 b by means of an FDMA (Frequency-Division Multiple 
Access) method. 
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Within the scope of the present application, the 
transmission unit is also understood as a communication 
unit, transmitting unit, receiving unit, communication 
terminal, radio station, mobile station or base 
5 station. Terms and examples used 
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within the scope of this application frequently refer 
also to a GSM mobile radio system; however, they are 
not in any way limited thereto, but can easily be 
mapped by a person skilled in the art with the aid of 
5 the description onto other, possibly future, mobile 
radio systems such as CDMA systems, in particular wide- 
band CDMA systems. 

Data can be efficiently transmitted, separated and 
10 assigned to one or more specific connections and/or to 
the appropriate subscriber via an air interface by 
means of multiple access methods. It is possible to 
make use for this purpose of time-division multiple 
access TDMA, frequency-division multiple access FDMA, 
15 code-division multiple access CDMA or a combination of 
a plurality of these multiple access methods. 

In FDMA, the frequency band b is broken down into a 
plurality of frequency channels f; these frequency 

20 channels are split up into time slots ts by means of 
time division multiple access TDMA. The signals 
transmitted within a time slot ts and a frequency 
channel f can be separated by means of spread codes, 
what is termed CDMA codes cc, that are modulated in a 

25 link-specific fashion onto the data. 

The physical channels thus produced are assigned to 
logic channels according to a fixed scheme. The logic 
channels are physically distinguished into two types: 
30 signaling channels (or control channels) for 
transmitting signaling information (or control 
information) and, traffic channels (TCH) for 
transmitting useful data. 

The signaling channels are further subdivided into: 



35 
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broadcast channels 
common channels 

dedicated/access control channels DCCH/ACCH 
The group of broadcast channels includes the broadcast 
control channel BCCH, to which the MS receives radio 
information from the base station system BSS, the 
frequency 
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correction channel FCCH and the synchronization channel 
SCH. The common control channels include the random 
access channel RACH . The bursts or signal sequences 
that are transmitted to implement these logic channels 
5 can include in this case for different purposes signal 
sequences K(i) , what are termed correlation sequences, 
or signal sequences K(i) can be transmitted on these 
logic channels for different purposes. 

10 A method for synchronizing a mobile station MS with a 
base station BS is explained below by way of example: 
during a first step of the initial search for a base 
station or search for a cell (initial cell search 
procedure) , the mobile station uses the primary 

15 synchronization channel (SCH (PSC) ) in order to achieve 
a time slot synchronization with the strongest base 
station. This can be ensured by means of a matched 
filter or an appropriate circuit which is matched to 
the primary synchronization code cp that is emitted by 

20 all the base stations. In this case, all the base 
stations BS emit the same primary synchronization code 
cp of length 256. 

The mobile station uses correlation to determine from a 
25 received sequence the received signal sequences K(i) , 
using a principle which is explained in figures 6 to 11 
and the associated description. In this case, peaks are 
output by the output of a matched filter for each 
received signal sequence of each base station located 
30 within the reception area of the mobile station. The 
detection of the position of the strongest peak permits 
the determination of the timing of the strongest base 
station modulo of the slot length. In order to ensure a 
greater reliability, the output of the matched filter 
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can be accumulated over the number of time slots in the 
non-coherent fashion. The mobile station therefore 
carries out a correlation over a signal sequence of 
length 256 chips as a matched- filter operation. 



+ 
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The synchronization code cp is formed in this case in 
accordance with a signal sequence K(i) using a 
principle as explained in figure 5 and the associated 
description, or can be formed in such a way or can be 
5 obtained in such a way. The signal sequence K(i) or the 
synchronization code cp of length 256 is formed in this 
case from two partial signal sequences Kl(j), K2 (k) , of 
length 16 in each case, or can be formed in such a way. 
These partial signal sequences form a partial signal 
10 sequence pair (Kl(jj); K2 (k) ) in this case. 

A signal sequence K(i) obtainable in such a way can 
also be termed in this case a "hierarchical signal 
sequence" or "hierarchical correlation sequence" . A 
15 partial signal sequence can also be termed a "short 
correlation sequence" or "constituent sequence" . 

In this case, at least one partial signal sequence is a 
Golay sequence, also termed a Golay complementary 
2 0 sequence of length nx, denoted here by X=X NX (k) . X can 
be formed using the following relationship: 

X Q (k) = S(k) 
X\ (k) = 8 (*) 

*n (*) = X.-x (*) + W m ■ X\_ x (k-D„) 
X\ (*) = (*) " W n ■ X\_ x (k - D n ), 

25 k=0, 1,2, 2 NX -1 

n = 1 , 2 , . . . , NX 
D n = 2 P " 

where 
30 nx = 2 NX 

a (k) Kronecker delta function 

P n , n = 1, 2, ...NX; arbitrary permutation of the 
numbers {0, 1, 2, NX-l) , 
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W n weights for the partial signal sequence 
(+1, -1, +i or -i) . 
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A method of Golay and Sivaswamy for generating Golay 
sequences as such is also known from "Efficient Pulse 
compressor for Golay Complementary Sequences" , 
Electronic Letters Vol. 27, No. 3, pp. 219. 

5 

W n can therefore assume the values +1, -1, +i or -i, or 
assume the values +1 or -1 for the purpose of 
generating binary Golay sequences. 

10 Within the scope of the present application, W n is also 
denoted as a unit variable. The set of the variables 
D n , used for a Golay sequence, which can be calculated 
from the permutation P nt is also denoted as delay 
matrix; the set of the selected weights W n is also 

15 denoted as a weight matrix. 

For example, W = [1,-1,1,1] can be selected for the 
weights of the weight matrix, which means that W x = 1; 
W 2 = -1; W 3 = 1; W 4 = 1 and for the delay matrix 

20 D = [8,4,1,2], which means that D 1= 8=2 A 3=2 A P1 ; 
D 2 =4=2 A 2=2 A P2 ; D 3 =1=2 A 0=2 A P3 ; D 4 =2 =2 A 1=2 A P4 . The 

permutation P=[3;2;0;l] yields the sequence X 4 = (1 1 1 
-1 -1 1 -1 -1 1 1 1 -1 1 -1 1 1). This sequence can be 
used as one of the partial signal sequences such as 

25 Kl(j), for example. 

By contrast with an orthogonal gold code used in 
conventional methods, the autocorrelation function of a 
signal sequence K(i) formed by two partial signal 

3 0 sequences generally has poorer autocorrelation 
properties. It has, for example, higher secondary 
maxima and a higher r.m.s. value of the secondary 
minima. Moreover, UMTS link level simulations show that 
when such signal sequences K(i) are used in PSC for 

35 slot synchronization in the case of a frequency shift 
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(frequency error) between the transmitter and receiver 
the synchronization error is generally higher than when 
an orthogonal gold code is used. 
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However, complicated simulation tools created 
specifically for this aim could be used to determine 
partial signal sequence pairs (Kl ( j ) ; K2 (k) ) consisting 
of at least one Golay sequence, on the basis of which 
5 it is possible to form signal sequences K(i) which can 
be reliably determined, in particular, for 
synchronization between the base station and mobile 
station even given a higher frequency shift between the 
transmitter and receiver, and thus lead to a small 

10 synchronization error. In this case, a frequency shift 
of 10 kHz was also the starting point in the 
simulations for the UMTS system. The use of a signal 
sequence K(i) or synchronization code cp that is or can 
be formed in such a way substantially reduces the 

15 outlay on calculating the correlation sums, that is to 
say on determining the signal sequence K(i) in the 
receiving mobile station MS for the purpose of 
synchronization, without the need to accept a 
simultaneous increase in the synchronization error. 

20 Moreover, it is also possible to dispense with the use 
of expensive crystals in the receiver for the purpose 
of frequency stabilization. 

The calculation of the autocorrelation function as a 
2 5 function of the frequency error proved to be 
particularly suitable in the case of the simulations 
for the purpose of assessing the synchronization 
properties of a signal sequence K(i) formed by a 
permutation-unit variable pair. 

30 

The calculation of the autocorrelation function taking 
account of a frequency shift between the transmitting 
and receiving units can also be carried out in this 
case in accordance with the following formula: 
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n-l-K 

a (k) =ABS { X K (i) • [K (i+K) «exp ( j •2n*f d # i # t a ) ) ] * 

i=0 

k shift 

n length of the sequence 



GR 99 P 1755 - 12 - 

Foreign version 

i index 
f d frequency shift 
t a sampling interval 
[] * denotes the complex conjugate 

5 

In this case, the values a (k) can be calculated for 
K=0..n-1. If the result is a plurality of partial 
signal sequence pairs which lead to an equally good 
ratio of principal maximum to the maximum secondary 

10 maximum in the autocorrelation function of the 
resulting signal sequence K(i) , the partial signal 
sequence pairs which lead to a lower r.m.s. value of 
the secondary maxima can be selected in what follows. 
In this case, the ratio of the principal maximum to the 

15 maximum secondary maximum is to be as large as 
possible, and the r.m.s. value of the secondary minima 
is to be as small as possible. By using subsequent link 
level simulations on the UMTS system, for example, it 
is possible to determine partial signal sequence pairs 

2 0 which in the case of frequency errors of 0 kHz and 
5 KHz and 10 kHz surprisingly behave with regard to the 
synchronization error as effectively as a conventional 
orthogonal gold code, which is not hierarchically 
designed and is known to have very good properties for 

2 5 synchroni zat ion . 

In addition to the autocorrelation function, the 
following criteria can also be used to select partial 
signal sequence pairs (Kl ( j ) ; K2 (k) ) : 

30 

Missed detection rate: select the partial signal 
sequence pairs by comparing the missed detection 
rate when carrying out complete simulations. 



35 



Detection probabilities for a given frequency 
error and a given SNR in the case of AWGN 
channels . 
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It was possible using the complicated simulations to 
determine a set of Golay sequences of length 16, 
described by a set of permutation/unit variable pairs 
5 which is specified in one and/or 
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more of claims 5, 6, 7, 8 or 9 on the basis of which it 
is possible to form signal sequences K(i) which have a 
small synchronization error both for a frequency shift 
of zero between the transmitter and receiver and for a 
5 larger frequency shift in the case of use for 
synchronization purposes. This leads to a preferred 
selection of permutation/unit variable pairs from which 
partial signal sequences and, finally, signal sequences 
K(i) can be obtained or formed. 

10 

In one variant design of the invention, at least one 
partial signal sequence is a Golay sequence in 
particular of length 16, optimized with regard to the 
secondary maxima of the autocorrelation function even 
15 in the case of frequency errors. 

It turned out to be advantageous in the case of the 
simulations explained above, to use a signal sequence 
K(i) based on a partial signal sequence, the 
20 permutation P i# P 2< P3, P4 and complex unit variable 
Wi, W 2/ W 3> W 4 used to form the partial signal sequence 
being taken from the following set of permutation/unit 





variable pairs (P 


i, P2, P3, 


P 4 , W 1# w 2 , w 3 . 


W 4 ; ) : 




25 


0213,+j+j+j-l; 


0213, 


-j+j+j-1; 


0213,+1-j+j-l; 


0213, 


-1-j+j-l; 




0213,+1+j-j-l; 


0213, 


-l+j-j-l; 


0213,+j-j-j-l; 


0213, 


-j-j-j-1; 




0213, +j+j+j+l; 


0213, 


-j+j+j+l; 


0213, +l-j+j+l; 


0213, 


-1-j+j+l; 




0213, +l+j-j+l; 


0213, 


-1+j-j+l; 


0213,+1-j-j+l; 


0213, 


-j-j-j+1; 




3120, +l-j+j-l; 


3120, 


-1-j+j-l; 


3120,+1+j-j-l; 


3120, 


-l+j-j-l; 


30 


3120, +l+j+j+j ; 


3120, 


-1-j+j+j; 


3120,+1-j-j+j ; 


3120, 


-1-j-j+j; 




3120, +l+j+j - j ; 


3120, 


-1+j+j-j; 


3120,+1-j-j-j ; 


3120, 


-1-j-j-j; 




3120, +1- j+j+1; 


3120, 


-l-j+j+i; 


3120, +l+j - j+1; 


3120, 


-1+j-j+l; 



It proved to be particularly advantageous in the case 
3 5 of the simulations explained above to use a signal 
sequence K(i) based on a partial signal sequence, the 
permutation P lt P 2 , P3, P4 and binary unit variable W x , W 2 , 
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W 3< W 4 used to form the partial signal sequence being 
taken 



GR 99 P 1755 - 14 

Foreign version 



from the following set of permutation/unit variable 
pairs (Pi, P 2 , P 3 , P 4 , W 1# W 2 , W 3 , W 4 ) : 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, -1-1- 
5 1+1; 3201, +1-1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, 

-1-1-1-1; 1023, +1+1-1+1; 1023, -1+1-1+1; 1023, +1-1-1+1; 
1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1+1-1-1; 1023, + 1-1- 
1-1; 1023, -1-1-1-1; . 

10 It proved to be particularly advantageous in the case 
of the simulations explained above to use a signal 
sequence K(i) based on a partial signal sequence, the 
permutation Pi, P 2 , P3, P4 and binary unit variable W x , W 2 , 
W 3 , W 4 used to form the partial signal .sequence being 

15 taken from the following set of permutation/unit 
variable pairs (P 1# P 2 , P 3 , P 4 , W 1# W 2/ W 3 , W 4 ) : 

3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 3201, 
+ 1-1-1-1; and the permutation (P lf P 2 , P 3/ P 4 ) used to 
20 form the second partial signal sequence is equal to 
3201 . 

In addition to the permutation/unit variable 
representation, it is also possible to represent the 

2 5 Golay sequences by specifying the delay matrix and the 
weight matrix. The sequence with real weights which is 
specified as particularly advantageous in the first 
place above, the sequence (32 01 , +1 - 1+1+1 ) specified by 
the parameters (Pi, P 2 , P 3 , P 4 , W x# W 2 , W 3 , W 4 ) is therefore 

30 defined by the delay matrix D = [8, 4, 1,2] and the 
weight matrix W= [1, -1, 1,1]. 

Furthermore, the Golay sequence can also be represented 
explicitly by specifying the individual elements, the 
35 result for the above-named Golay sequence of length 16 
being in this case : 

Kl= <+l, +1, +1, -1, -1, +1, -1, -1, +1,+1, +1, -1, +1, -1/ +1, +1> 
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A further equivalent representation follows in the case 
of the mapping from +1 to 0 and -1 to 1 that is 
frequently used in the literature. The sequence is then 
defined by: 

5 

<0 ,0,0, 1,1,0,1, 1,0,0,0,1,0,1,0, 0> 

Thus, if Golay sequences of length 16 are used as 
partial signal sequences (constituent sequences) for 

10 the PSC of UMTS, W n =l,-1, i -i [lacuna] as weights, and 
an arbitrary permutation from D n ={l,2,4,8} [lacuna] as 
delays, the result is more than 2 12 different 
possibilities for each of the two constituent 
sequences, that is to say a total of 2 24 possibilities. 

15 In accordance with patent claims 5, 6, 7, 8 or 9, the 
scope of the invention includes approximately 10 to 
10 A 2 permutation/unit variable pairs. The selected 
partial signal sequences therefore form only a very 
small subset of the fundamentally possible set of 

20 permutation/unit variable pairs that can be used to 
form 16-digit Golay sequences. 

Figure 2 shows a radio station which can be a mobile 
station MS, consisting of an operating unit or 
25 interface unit MI, a control device STE, a processing 
device VE, a power supply device SVE, a receiving 
device EE and, if appropriate, a transmitting device SE. 

The control device STE essentially comprises a program- 
3 0 controlled microcontroller MC, which can access memory 
chips SPE by writing and reading. The microcontroller 
MC controls and monitors all essential elements and 
functions of the radio station. 




35 



The processing device VE can also be formed by a 
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digital signal processor DSP, which can likewise access 
memory chips SPE. Addition and multiplication means can 
also be realized by means of the processing device VE . 
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The program data required for controlling the radio 
station and the communication cycle, as well as, in 
particular, the signaling procedures, and information 
produced during the processing of signals are stored in 
5 the volatile or nonvolatile memory chips SPE. Moreover, 
signal sequences K(i) which are used for correlation 
purposes, and intermediate results of correlation sum 
calculations can also be stored therein. The signal 
sequences K(i) within the scope of the invention can 

10 thus be stored in the mobile station and/or the base 
station. It is also possible for one or more of the 
permutation/unit variable pairs set forth above or 
partial signal sequences or partial signal sequence 
pairs (Kl ( j ) ; K2 (k) ) derived therefrom to be stored in 

15 the mobile station and/or the base station. It is also 
possible for a signal sequence K(i) to be formed from a 
partial signal sequence pair (Kl ( j ) ; K2 (k) ) and/or a 
partial signal sequence to be formed from a 
permutation/unit variable pairs in the mobile station 

20 and/or the base station. 

In particular, it is possible to store in a base 
station or in all the base stations in a system a 
signal sequence K(i) which is emitted at fixed or 

25 variable intervals for synchronization purposes. The 
partial signal sequence pair (Kl (j) ; K2 (k) ) , from which 
the signal sequence K(i) stored in the base station can 
be formed, is stored in the mobile station MS and is 
used to synchronize the mobile station with a base 

30 station in order to calculate the correlation sum 
favorably in terms of computation outlay. 

The storage of the signal sequences or the partial 
signal sequences can also be performed by storing 
35 appropriate information in arbitrarily coded form, and 
can be implemented with the aid of means for storage 
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such as, for example, volatile and/or nonvolatile 
memory chips or by means of appropriately designed 
adder or multiplier inputs or appropriate 
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hardware configurations which have the same effect. 

The high-frequency section HF comprises, if 
appropriate, the transmitting device SE, with a 
5 modulator and an amplifier V, and a receiving device EE 
with a demodulator and, likewise, an amplifier. The 
analog audio signals and the analog signals originating 
from the receiving device EE are converted by means of 
analog- to-digital conversion into digital signals and 

10 processed by the digital signal processor DSP. After 
processing, the digital signals are converted, if 
appropriate, by digital-to-analog conversion into 
analog audio signals or other output signals and analog 
signals that are to be fed to the transmitting device 

15 SE. Modulation or demodulation, respectively, is 
carried out for this purpose, if appropriate. 

The transmitting device SE and the receiving device EE 
are fed with the frequency of a voltage-controlled 
20 oscillator VCO via the synthesizer SYN. The system 
clock for timing processor devices of the radio station 
can also be generated by means of the voltage- 
controlled oscillator VCO. 

2 5 An antenna device ANT is provided for receiving and for 
transmitting signals via the air interface of a mobile 
radio system. The signals are received and transmitted 
in what are termed bursts that are pulsed over time in 
the case of some known mobile radio systems such as the 

30 GSM (Global System for Mobile Communication) . 

The radio station may also be a base station BS . In 
this case, the loudspeaker element and the microphone 
element of the operating unit MMI are replaced by a 
35 link to a mobile radio network, for example via a base 
station controller BSC or a switching device MSC. 
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The base station BS has an appropriate multiplicity of 
transmitting and receiving devices, respectively, in 
order to exchange data simultaneously with a plurality 
of mobile stations MS. 
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10 



The received signal sequence E(l), which can also be a 
signal sequence derived from a received signal , of 
length W is illustrated in figure 3. In order to 
calculate a first correlation sum SO in accordance with 
the formula specified at the beginning, elements of a 
first section of this received signal sequence E(l) are 
multiplied in pairs by the corresponding elements of 
the signal sequence K(i) of length n, and the length of 
the resulting partial results is added to the 
correlation sum SO. 



In order to calculate a further correlation sum SI, as 
illustrated in the figure, the signal sequence K(i) is 
shifted to the right by one element, and the elements 
15 of the signal sequence K(i) are multiplied in pairs by 
the corresponding elements of the signal sequence E(l), 
and the correlation sum SI is formed again by summing 
the partial results produced. 

20 The pairwise multiplication of the elements of the 
signal sequence by corresponding elements of the 
received signal sequence, and the subsequent summation 
can also be described in vector notation as the 
formation of a scalar product, if the elements of the 

2 5 signal sequence and the elements of the received signal 
sequence are respectively aligned to form a vector of a 
Cartesian coordinate system: 





f K(0) y 




f £(0) ^ 


50 = 


K(i) 




£(/) 











= K(0) * E(0)+. . +K(i) * £(/)+. . .+K(n - 1) * E(n - 1) 
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10 





r K(0) > 




' EiX) > 


51 = 


K(i) 


* 










, E{n) j 



= AT(0) * £(!)+.. .+*(/) * £(/ + ^K(n - 1) * E(n) 



In the correlation sums S thus determined, it is 
possible to search for the maximum and compare the 
maximum of the correlation sums S with a prescribed 
threshold value and thus determine whether the 
prescribed signal sequence K(i) is included in the 
received signal E(l) and if so where it is located in 
the received signal E(l) and thus two radio stations 
are synchronized with one another or data are detected 
on to which an individual spread code has been 
modulated in the form of a signal sequence K(i) . 



15 



Represented again in figure 4 is the received signal 

sequence E(l) and, as correlation sequence a signal 

sequence K(i) which is based on the partial signal 
sequences Kl ( j ) , K2 (k) . 



Represented in figure 5 is the formation of a signal 
sequence K(i) which is based on two partial signal 

20 sequences K2 (k) of length n2 and Kl(j) of length nl . 
For this purpose, the partial signal sequence K2 (k) is 
repeated nl times and modulated in the process by the 
partial signal sequence Kl (k) . The formation of the 
signal sequence K(i) can also be expressed 

25 mathematically by the following formula: 

K(i) = K2(i mod n2) * Kl(i div n2) , for i = 0 . . .nl*n2-l 



30 



mod denotes the integral remainder of a division, and div 
denotes the integral result of a division. 
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This is illustrated by a sequence f2 which consists of 
the repeated, sequentially mapped partial signal 
sequences K2 (k) , and a sequence f 1 which is mapped by 
an extended partial signal sequence Kl(j) over the 
5 sequence f 2 . 
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The new signal sequence K(i) of length n is produced by 
multiplying the elements of the sequence f2 by the 
corresponding elements, mapped over the sequence f 2 , of 
the sequence fl. This generation of a signal sequence 
5 K(i) is represented once again at the bottom of the 
illustration with the aid of an example of two binary 
partial signal sequences of length 4 . 

The invention is not, of course, limited to partial 
10 signal sequences of length 4 or signal sequences of 
length 16. Neither is the invention limited to the 
mathematical description used above. 

For example, the following representation for partial 
15 signal sequences of length 16 or signal sequences of 
length 256 correspond in content to the mathematical 
representation used above, and is therefore likewise 
contained in the invention: 

2 0 For example, if use is made for Kl of the Golay 

sequence, described above as particularly favorable, 
with the permutation/unit variable representation 
(3201 , +1-1+1+1) or the explicit representation 
< + l, +1,+1,-1,-1,+1,-1,-1,+1,+1, +1,-1, +1-1, +1,+1>, and 
25 for K2 of a sequence a consisting of 16 elements, it is 
also possible to write the repeated, sequentially 
mapped partial signal sequences K2 and a, which are 
modulated with the value of the respective element of 
the sequence Kl, as follows: 

30 

K = <a, a, a, -a, -a, a, -a, -a, a, a, a, -a, a, -a, a, a> 

Signal sequences K(i) formed in such a way can be used for 
simplified calculation of correlation sums of these signal 

3 5 sequences K(i) with received signal sequences E(l) . The 

signal sequence of length 256 thus formed can, for 
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example, be emitted for 
primary synchronization code 




20a - 



synchronization purposes as 
cp of length 256. 
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A schematic of such a simplified calculation of 
correlation sums S, which is therefore also faster and 
more favorable in terms of outlay, is represented in 
figures 6 to 8, which are examined below. 

5 

The first step is to form a partial correlation sum TS(z) . 
For this purpose, for example, the correlation sum of the 
second partial signal sequence K2 (k) with the 
corresponding section of the received signal sequence E(l) 
10 is formed for the first element of the partial correlation 
sequence TS (0) . 





' K2(0) ' 




f £(0) " 


TS(0) = 


K2(k) 


* 


Em 




K K2(n2 - 1), 




vE(n2 - ))j 



= K2(0) * E(0)+...+K2(k) * E(k)+...+K2(n2 - 1) * E(n2 - 1) 



15 



20 



As illustrated, for the second element of the partial 
correlation sum sequence TS(1) the second partial 
signal sequence K2 (k) is shifted by one element, and 
the correlation sum with the corresponding element of 
the received signal sequence E(l) is likewise formed, etc. 





' K2(0) > 




f E(\) < 


TS0) = 


K2(k) 




E(k + \) 




<K2(n2-\)j 




< E(n2) j 



= K2(0) * E(\)+. .+K2(k) * E{k + \)+.. +K2(n2 - 1) * E(n2) 



The n-th element of the partial correlation sum 
sequence TS(nl*n2-l) is calculated correspondingly 
25 after n-1 shifts of the second partial signal sequence 
K2 (k) with respect to the received signal sequence 
E(l) . 
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f K2(0) ^ 




f E(n - 1) ^ 




TS(n - 1) = 


K2{k) 




E(k -r/2-1) 






K K2(n2 - 1)> 




v£(n2 + /J-2)> 





= AT2(0) * E{n - 1)+.. .+ K2{k) *E(k+n- 1)+.. .+AT2(/i2 - 1) * £(/i2 + n - 2) 

The partial correlation sum sequence TS(z) thus 
produced is represented at the top in figure 7. Each 
n2-th element is now selected from this partial 
5 correlation sum sequence and multiplied by the 
corresponding element of the first partial signal 
sequence Kl(j) in pairs. 

Combining the selected elements of the partial 
10 correlation sum sequence TS(z) and the first partial 
signal sequence Kl (k) to form vectors in each case 
produces the first correlation sum SO by means of the 
scalar product of these two vectors. 





f A"1(0) N 




75(0) y 




50 = 




* 


TS{j * «2 - 1) 


= K1(0) * 75(0)+. . +K\{j) * TS(j * n2 - 1)+. 








^7S((*1-1)*«2-1), 





Figure 7 shows at the bottom the corresponding 
calculation of further correlation sums SI and S2 , 
respectively, through the selection of n2-th elements 
20 situated one or two to the right of the initially 
selected elements : 





f AT1(0) N 




' 75(1) ^ 




51 = 


K\{j) 


* 


7-50**2) 


= AT1(0) * r5(0)+...+ /fl(y) * TS(J*n2)+. 




<K\{n\-X); 




,75((«1-1)*«2)> 






GR 99 P 1755 
Foreign version 



- 22a - 



By storing partial correlation sums TS once calculated, 
it is possible to have recourse to them again when 
later calculating 
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further correlation sums, and thus to dispense with the 
corresponding computational steps. 

Depending on the design variant, it is possible either 
5 firstly to calculate the complete partial correlation 
sum sequence TS(z) over the entire received signal 
sequence E(l), and then to calculate the individual 
correlation sums, or not to calculate the corresponding 
additionally required partial correlation sums until 
10 required for the purpose of calculating a new 
correlation sum. 

Figure 8 shows, once again, the method consisting of 
two steps, for calculating correlation sums S, this 
15 time with the aid of the example, represented in 
figure 5, of two binary partial signal sequences of 
length 4 . 

In a first step, the partial correlation sums TS(z) of 
20 the second partial signal sequence K2 (k) +-++ are 
calculated with corresponding sections of the received 
signal sequence E(l) and, in a second step, each fourth 
element of the partial correlation sum sequence TS(z) 
thus produced is then selected, multiplied by the 
25 corresponding element of the first partial signal 
sequence Kl(j) +++-, and summed to form the correlation 
sequence SO. 

The bold lines in this case represent the calculation 
3 0 steps that have to be carried out anew for calculation 
of a further correlation sum SI for the case in which 
the remaining partial correlation sums TS have already 
previously been calculated and stored. 



35 This variant design can be carried out as efficiently 
as possible in terms of storage if each n2-th partial 
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correlation sum is firstly calculated. The samples are 
buffered for this purpose. 




Figures 9 to 10 present another variant design for 
5 simplified calculation of correlation sums S with the 
aid of 
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the example, already mentioned above, of two binary- 
partial signal sequences of length 4 . 

The first step here is to select each 4th element of 
5 the received signal sequence E(l) and to form the 
partial correlation sum sequence TS(z) of the elements 
thus selected with the partial signal sequence Kl (k) . 
Four sequential elements are respectively selected from 
the partial correlation sum sequence TS(z) thus 

10 produced and multiplied in pairs by corresponding 
elements of the partial signal sequence K2 (k) , and the 
resulting partial results are summed to form the 
correlation sum S. Once again, here, the bold lines 
represent the additionally required steps for 

15 calculating a further correlation sum SI for the case 
in which the other partial correlation sums TS have 
already been calculated and stored before. 

Figure 10 shows, once again, the calculation of a first 
20 correlation sum SO, in the case of which firstly each 
4th element of the received signal sequence E(l) is 
selected, these elements are multiplied by 
corresponding elements of the first partial signal 
sequence Kl (k) +++-, and the partial correlation sum 
25 TS(0) is calculated by summing the partial results. In 
a second step the first 4 sequential elements of the 
partial correlation sum sequence TS(z) are multiplied 
by the corresponding elements of the second partial 
signal sequence K2 (k) + -++, and the partial results 
30 produced are summed to form the correlation sum SO. 

This variant design requires less storage for buffering 
the partial correlation sums when the sums are 
calculated successively. 

35 

A further refinement of the invention utilizes the 
regular (fast periodic) structure, caused by the 
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regular design principle of the signal sequence K(i) , 
of the aperiodic autocorrelation function of this 
signal sequence. This means that when a signal is being 
sought 
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not only is a principal maximum produced, but secondary- 
maxima also occur at regular intervals. The regularity 
of the position of the maxima can be utilized to 
accelerate the search for the signal sequence in the 
5 received signal sequence. As soon as a secondary maxima 
has been found, it is possible to predict the position 
of the other maxima on the basis of the periodicity. 
That is to say the correlation sum is calculated only 
at these points. The principal maximum can be detected 

10 quickly in this way. However, the supposed secondary 
maximum can also be only a randomly increased value 
(because of the noise component) . In this case, no 
maximum will actually be found at the potential points 
of the expected principal maximum. Consequently, the 

15 hypothesis is rejected in this case and the calculation 
is continued conventionally. 

However, the regularity, caused by the design principle 
of the signal sequences, of the secondary maxima can 

20 also be utilized to eliminate and correct interfering 
secondary maxima in the correlation result. After the 
detection of the maximum, the secondary maxima can be 
calculated therefrom and this value can be subtracted 
from the corresponding correlation results. The 

25 correlation result of a (hypothetical) sequence with a 
perfect autocorrelation function is obtained in this 
way. This results in a greatly simplified calculation 
owing to the regularity of the secondary maxima. 

30 In variant designs of the invention, efficient Golay 
correlators are used to calculate scalar products, 
correlation sums and/or partial correlation sums. 

Figure 11 shows an efficient hierarchical correlator 
3 5 for signal sequences, Golay sequences X,Y of length nx 
and ny respectively being used as constituent sequences 
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Kl, K2 . The correlator consists of two series-connected 
matched filters (figure 11a) which are respectively 
formed as efficient Golay correlators. Figure lib) 
shows the matched 
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filter for the sequence X, and figure 11 c) shows the 
matched filter for the sequence Y. 

The following designations apply in figure 11 b) : 

5 

n = 1 , 2 , . . . NX 
ny length of sequence Y 
nx length of sequence X 
NX with nx=2 NX 
10 DX n DX n = 2 PX " 

PX n permutation of the 

numbers {0, 1, 2, NX-l} 
for the partial signal sequence X 
WX n weights for the partial signal sequence X 
15 from (+l,-l # +i or -i) 

The following designations apply in figure 11 c) : 

n = 1 , 2, . . .NY 
2 0 ny length of sequence Y 

NY with ny=2 OT 
DY n DY n = 2 PY " 

PY n permutation of the 

numbers { 0 , 1 , 2 , . . . , NY- 1 } 
25 for the partial signal sequence Y 

WY n weights for the partial signal sequence Y 
from (+1,-1, +i or -i) 

Definition : 

30 a n (k) and bn(k) are two complex sequences of length 2 N , 

b(k) is the Kronecker delta function 

k is an integer representing time, 

n is the iteration number, 

D n is the delay, 
35 P„ , n = 1, 2, . . . , N, is an arbitrary permutation 

of the numbers {0, 1, 2, N-l} , 



# 
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W n can assume the values +1, -1, +i, -i as weights 
and is also designated as unit variable. 

The correlation of a Golay sequence of length 2 N can be 
5 carried out efficiently as follows: 

The sequences R a (0) (k) and R h (0} (k) are defined as 
R a w (k) = Rt/ o; (k) = r(k), r(k) being the received signal 
or the output of another correlation stage. 

10 The following step is executed N times: n runs from 
1 to N: 

Calculate 

R J n > (k) = W\ * R b (n - 1} (k) + R a (n ' 1} (k- D n ) 
15 And 

R h (n > (k) = W* n * R h (n - 1} (k) + Rj n - 1} (k- D n ) , 

vf n designating the complex conjugate of W n . If the 
weights W are real, W* n is identical to W n . 
20 R a rn; (k) is then the correlation sum to be calculated. 

An efficient Golay correlator for a PSC code of length 
256 (2 8 ) chips in the receiver generally has 2*-8-l = 15 
complex adders. 

25 

With the combination of hierarchical correlation and 
efficient Golay correlator, a hierarchical code 
described by two constituent sequences X and Y - of 
length 256 (2 4 -2 4 ) requires only 2*4-1 + 2-4-1 = 14 complex 
30 adders (even when use is made of four-valued 
constituent sequences) . 

This reduces by 7% the outlay on calculation, which is 
very high for the primary synchronization in CDMA 
35 mobile radio systems. 
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Specified below - marked in each case by dividing 
dashes - of variant designs of the invention 
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the implementation of which are within the activity of 
a person skilled in the art given knowledge of the 
present application : 

5 to form a code sequence of length 2 NX+NY , two 

constituent Golay sequences of length nx=2 NX and ny=2 NY 
are used and are hierarchically constructed as 
described above . 

10 - +1 and -1 are used as weights for the constituent 
Golay sequences, binary sequences thereby being 
produced . 

+ 1, -l, i or -i are used as weights for the 
15 constituent Golay sequences, four-valued sequences 
thereby being produced. 

Real Golay sequences are used. 

2 0 - Complex Golay sequences are used. 

Two constituent Golay sequences of equal length 
are used. 

2 5 - Two complementary Golay sequences are used. 

Only one efficient Golay correlator, with 
programmable delays, if appropriate, is used for 
optional calculation of one or both complementary Golay 

3 0 sequences . 

A sequence is used as described, but additional 
values are also inserted; these values must be 
accumulated as usual during the calculation. The 
3 5 remainder of the calculation can, however, be carried 
out efficiently as described. This permits the 
generation of sequences of arbitrary length. 
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Two constituent sub- sequences are used. 
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A plurality of constituent sub-sequences are used. 

A Golay sequence is used only for some of the sub- 
sequences . 

5 

These sequences are used for the synchronization 
channel in UMTS . 

Constituent Golay sequences optimized for 
10 frequency error are used. 

Two series-connected filters are used to calculate 
the correlation, one being a matched filter matched to 
the Golay sequence X, the other being a matched filter 
15 matched to the Golay sequence Y with spread delays ny-DX n . 

Two series-connected filters are used to calculate 
the correlation, one being a matched filter matched to 
the Golay sequence X, and the other being a matched 

2 0 filter matched to the Golay sequence Y with spread 

delays ny-DXn, and the output signals of the filters 
being calculated in accordance with the efficient Golay 
correlator algorithm. 

25 - The efficient Golay correlation algorithm is used 
to calculate the partial correlation sums and the 
algorithm for the hierarchical correlation is used to 
determine the overall correlation. 

3 0 The present invention is not limited to radio 

transmission systems, but can also be employed in the 
use of other transmission methods, for example, 
acoustic method (ultrasound) in particular, for the 
purposes of sonography, or optical methods, for example 
35 infrared measurement using lidar principles. A further 
field of application is the investigation of changes in 
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the spectral composition of backscattered signals. The 
formation of signal sequences, their transmission and 
the calculation of 
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correlation sums of these signal sequences with 
received signal sequences can also be applied in the 
following differing technical fields: 

5 - for the purpose of synchronizing two transmission 
units such as, for example, radio stations, in 
particular using these sequences in the synchronization 
channel in CDMA mobile radio systems such as the UMTS 
system currently being standardized, 

in data transmission by means of transmitted 
symbols and/or data, spread by the signal sequence, in 
spread spectrum systems, in particular for determining 
transmit symbols and/or data, onto which such a signal 
15 shape has been modulated, 

in metrology for the purpose of distance and 
ob j ect measurement , 

20 - in order to determine transmission properties of 
the transmission channel situated between transmission 
units such as transmitting unit and receiving unit, in 
radar metrology in order to determine the position of 
an object and/or further parameters dependent on the 

2 5 geometry and the specific reflective properties of the 

obj ect , 

in order to determine transmission properties of 
the transmission channel located between transmitter 

3 0 and receiver, in radar metrology in order to determine 

parameters for a backscattering medium, in particular 
the ionosphere, in particular by means of incoherent 
scattering, 

35 - in order to determine transmission properties of 
the transmission channel situated between transmission 
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units such as transmitting unit and receiving unit, in 
particular in order to determine multipath propagations 
in metrology or communications technology. In this 
case, the correlation result is used during the 
5 communication to determine temporally 
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changing propagation properties of the transmission 
channel (channel pulse response) . In particular, 
additional paths of the multipath propagation are 
determined. The signal sequences K(i) can also be 
5 determined for this purpose in the form of a midamble 
within a burst. This knowledge can the be further used 
in an otherwise conventional receiving unit. 
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_gn version 
it claims 

A method for forming a signal sequence K(i) of 
length n, in which the signal sequence K(i) is 
based on a first partial signal sequence Kl(j) of 
length nl and a second partial signal sequence 
K2 (k) of length n2 , the second partial signal 
sequence K2 (k) being repeated nl times and being 
modulated in the process by the first partial 
signal sequence Kl(j), and at least one of the 
partial signal sequences being a Golay sequence. 

The method as claimed in claim 1, in which the 
signal sequence K(i) is of length 256 and the 
signal sequence K(i) is based on a first partial 
signal sequence Kl(j) of length 16 and a second 
partial signal sequence K2 (k) of length 16, the 
second partial signal sequence K2 (k) being 
repeated 16 times and modulated in the process by 
the first partial signal sequence Kl(j). 

The method as claimed in one of the preceding 
claims, in which the signal sequence K(i) is 
formed by modulating the second partial signal 
sequence K2 (k) using the following rule: 
K(i) = K2(i mod n2) * Kl(i div n2) , for i =0 ...nl*n2-l. 

The method as claimed in one of the preceding 
claims, in which at least one of the partial 
signal sequences is a Golay sequence X n (k) of 
length nx, which can be formed using the following 
relationship : 



X 0 (k) = S(k) 
X\ (k) = S(k) 

*\ (*) = (*) " W„ ■ X\. x {k - D n ), 
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k — 0/ 1/ 2/ • ■ m i 2 
n = 1 , 2 , . . . , NX 
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= 2 



where 



nx 



= 2 



NX 



5. 

10 



15 



20 



6. 

25 



30 



35 

7 . 



a (k) Kronecker delta function 

P n t n = 1 # 2, ...NX; arbitrary permutation of the 
numbers {0, 1, 2, . .., NX-l} for the X sequence, 
W n weights for the X sequence ( + 1,-1,+! or -i) . 

The method as claimed in one of the preceding 
claims, in which the permutation Pi, P 2 , P3, P4 and 
unit variable W lf W 2 , W 3 , W 4 used to form a partial 
signal sequence is taken from the following 'set of 
permutation/unit variable pairs (Pi, P 2 , P3, P4, W 1# W 2f 
W 3 , W 4 ;) : 

0213,+j+j+j-l; 0213, -j+j+j-1; 0213 , +1- j + j -1 ; 0213 , -1- j+j -1; 
0213,+1+j-j-l; 0213, -1+j-j-l; 0213 , +j - j - j -1; 0213 , - j - j - j -1; 
0213,+ j+j +j+l; 0213, -j+j+j+1; 0213 , +1- j + j +1 ; 0213, -1-j+j+l; 
0213,+1+j-j+l; 0213, -1+j-j+l; 0213 , +1- j - j +1 ; 0213, -j-j-j+1; 
3120,+1-j+j-l; 3120, -1-j+j-l; 3120 , +1+ j - j -1 ; 3120 , -1+ j - j -1; 
3120,+1+j+j+j ; 3120, -1-j+j+j ; 3120 , +1- j - j + j ; 3120 , -1- j - j + j ; 
3120,+1+j+j-j ; 3120, +l+j+j-j ; 3120 , +1- j - j - j ; 3120 , -1- j - j - j ; 
3120,+1-j+j+l; 3120, -1-j+j+l; 3120 , +1+ j - j +1 ; 3120 , -1+ j - j+1 ; . 

The method as claimed in one of claims 1 to 4 , in 
which the permutation Pi, P 2 , P 3 , P 4 and unit 
variable W 1# W 2 , W 3 , W 4 used to form the partial 
signal sequence is taken from the following set of 
permutation/unit variable pairs (Pi, P 2 , P 3 , P 4 , W x , W 2# 
W 3 , W 4 ) : 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, 
-1-1-1+1; 3201, +1-1+1-1; 3201, -1-1+1-1; 3201, +1-1- 
1-1; 3201, -1-1-1-1; 1023, +1+1-1+1; 1023, -1+1-1+1; 
1023, +1-1-1+1; 1023, -1-1-1+1; 1023, +1+1-1-1; 1023, 
-1+1-1-1; 1023, +1-1-1-1; 1023, -1-1-1-1;. 

The method as claimed in claim 6, in which 
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the signal sequence K(i) is formed using the 
following formation law by modulated repetition of 
a partial signal sequence a consisting of 16 
elements : 

K = <a, a, a, — a, —a/ a, — a , — a , a, a, a, — a, a, ~a, a, 
a> 

The method as claimed in claim 6, in which the 
partial signal sequence Kl(j) is a Golay sequence 
which is defined by the delay matrix D = [8,4,1,2] 
and the weight matrix W = [1,-1, 1,1]. 

The method as claimed in one of claims 1 to 4, in 
which the permutation P 1( P 2 , P 3 , P4 and unit 
variable W i# W 2 , W 3/ W 4 used to form the partial 
signal sequence is taken from the following set of 
permutation/unit variable pairs (Pi, P 2 , P3, P4, W X/ W 2 , 
W 3 , W 4 ) : 

3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 
3201, +1-1-1-1; and 

the permutation (Pi, P 2 , P 3/ P 4 ) used to form the 
second partial signal sequence is equal to 3201. 

The method as claimed in one of the preceding 
claims, in which the formation and/or transmission 
of the signal sequence K(i) is performed with the 
aim of synchronizing at least two transmission 
units . 

A method for determining a prescribed signal 
sequence K(i) which is contained in a received 
signal sequence E(l) and can be obtained by the 
method as claimed in one of claims 1 to 9, by 
determining the correlation sums S of the signal 
sequence K(i) with corresponding sections of the 
received signal sequence E(l), in which a partial 
correlation sum sequence TS(z) of the partial 
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signal sequence K2 (k) with corresponding parts of 
the received signal sequence E(l) is calculated, and 
nl elements of the partial correlation sum 
sequence TS(z) are selected in order to calculate 
5 a correlation sum S, and are multiplied by the 

partial signal sequence Kl (j) to produce a scalar 
product . 

12. The method as claimed in claim 11, in which nl in 
10 each case n2-th elements of the partial 

correlation sum sequence TS(z) are selected to 
calculate a correlation sum S. 

The method for determining a prescribed signal 
sequence K(i) which is contained in a received 
signal sequence E(l) and can be obtained by the 
method as claimed in one of claims 1 to 9, by 
determining the correlation sums S of the signal 
sequence K(i) with corresponding sections of the 
received signal sequence E(l), in which a partial 
correlation sum sequence TS(z) of the partial 
signal sequence Kl(j) with selected elements of 
the received signal sequence E(l) is calculated, and 
n2 elements of the partial correlation sum 
sequence TS(z) are multiplied by the partial 
signal sequence K2 (k) to produce a scalar product 
in order to calculate a correlation sum S. 

14. The method as claimed in claim 13, in which nl in 
30 each case n2-th elements of the received signal 

sequence E(l) are selected to calculate a partial 
correlation sum TS . 

15. The method as claimed in one of claims 11 to 14, 
35 in which calculated partial correlation sums TS 

are stored and used to calculate a further 
correlation sum S. 
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16. The method as claimed in one of claims 11 to 15, 
in which at least one scalar product is calculated 
by means of an efficient Golay correlator (EGC) . 
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The method as claimed in one of claims 11 to 16, 
in which at least one partial correlation sum or 
at least one partial correlation sum sequence 
TS(z) is calculated by an efficient Golay 
correlator (EGC) . 

The method as claimed in one of claims 11 to 17 , 
in which at least one correlation sum S is 
calculated from the partial correlation sum 
sequence TS(z) by an efficient Golay correlator 
(EGC) . 

A method for synchronizing a base station (BS) 
with a mobile station (MS) , in which 
the base station emits a signal sequence K(i) 
which can be obtained by a method as claimed in 
one of claims 1 to 10, and the mobile station 
determines the signal sequence K(i) as claimed in 
one of claims 11 to 18. 

A method for synchronizing a base station (BS) 

with a mobile station (MS) , in which 

the base station emits a synchronization 
sequence K(i) of length 256 which can be formed 
by virtue of the fact that 

a second partial signal sequence K2 (k) of 
length 16 is repeated 16 times and is modulated 
in the process by a first partial signal 
sequence Kl(j) of length 16, 

at least one of the partial signal sequences 
being a Golay sequence, and 

a mobile station determines this 

synchronization sequence . 



35 



21. A transmitting unit (BS) having means (SPE) for 
storing a signal sequence K(i) which can be 
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obtained by the method as claimed in one of 
claims 1 to 10, and means for emitting this 
signalsequence K(i) with the aim of 
synchronization with a receiving unit (MS) . 

5 

22. A transmitting unit (MS) having 
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means (SPE) for storing a permutation/unit 
variable pair which is taken from a set of 



specified in claims 5 to 9, means for forming a 
signal sequence K(i) in accordance with a method 
as claimed in one of claims 1 to 10, and means for 
emitting this signal sequence K(i) with the aim of 
synchronization with a receiving unit (MS) . 

A transmitting unit (BS) having 

multiplication means (DSP) for forming a signal 
sequence K(i) as claimed in one of claims 1 to 
8, and means for emitting this signal sequence 
K(i) with the aim of synchronization with a 
receiving unit (MS) . 

The transmitting unit (BS) as claimed in claim 23, 
having 

addition means (DSP) for forming a signal 
sequence K(i) as claimed in one of claims 1 to 10. 

The transmitting unit (BS) having means (SPE) for 
storing a partial signal sequence pair (Kl(j), 
K2 (k) ) , means for forming a signal sequence K(i) 
as claimed in one of claims 1 to 10, and means for 
emitting this signal sequence K(i) with the aim of 
synchronization with a receiving unit (MS) . 

The receiving unit (MS) having means (SPE) for 
storing a permutation/unit variable pair, which is 
taken from a set of permutation/unit variable 
pairs, which is as specified in claims 5 to 9, 
means for receiving a feed signal sequence E(l) 
and means for determining a signal sequence K(i). 

A receiving unit (MS) having 



permutation/unit 



variable 



pairs , 



which 
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means (SPE) for storing a partial signal sequence 
pair, at least one partial signal sequence being a 
Golay sequence, means for receiving a receive 
signal sequence E(l) and means for determining a 
5 signal sequence K(i) . 

28. The receiving unit (MS) as claimed in claim 27 
having means (SPE) for storing a partial signal 
sequence pair, at least one partial signal 
10 sequence being a Golay sequence to form which it 

is possible to use a permutation/unit variable 
pair which is taken from a set of permutation/unit 
variable pairs which is specified in claims 5 to 9 . 

15 29. A receiving unit (MS) as claimed in one of 
claims 26 to 28, having means for determining a 
signal sequence K(i) as claimed in one of 
claims 11 to 18 . 

20 30. A receiving unit (MS) as claimed in one of 
claims 2 6 to 29, having means (SPE) for storing 
intermediate results (TS) . 

31. A receiving unit (MS) as claimed in one of 
25 claims 26 to 30, having two series connected 

matched filters which are designed as efficient 
Golay correlators. 

32. A receiving unit (MS), having 

3 0 - addition means (DSP) for determining a signal 

sequence K(i) which can be obtained as claimed 
in one of claims 1 to 9, and 

storage means (SPE) for storing intermediate 
results (TS) . 
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33. A receiving unit (MS) as claimed in claim 32, in 
which in order to determine a signal sequence 
correlations are formed with the signal sequence. 
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34. A receiving unit (MS) as claimed in one of 
claims 32 to 33, having 

- multiplication means (DSP) for determining a 
signal sequence K(i) which can be obtained as 
5 claimed in one of claims 1 to 9 . 

35. A receiving unit (MS) having 

means (SPE) for storing a partial signal 
sequence pair (Kl ( j ) ; K2 (k) ) , from which a 
10 signal sequence K(i) can be obtained as claimed 

in one of claims 1 to 9, 

means for receiving a received signal sequence 
E(l) , and 

means for determining a signal sequence K(i) as 
15 claimed in one of claims 11 to 18. 

36. A receiving unit (MS) having means (SPE) for 
storing a signal sequence K(i), which can be 
obtained as claimed in one of claims 1 to 9, and 

2 0 means for determining a signal sequence K(i) which 

can be obtained as claimed in one of claims 1 to 
9. 

37. A method for synchronizing a base station (BS) 
25 with a mobile station (MS) in which 

the base station emits a synchronization 
sequence K of length 256 which can be formed as 
follows from a partial signal sequence a 
consisting of 16 elements: 
30 K = <a, a, a, -a, -a, a, -a, -a, a, a, a, -a, a, -a, a, a> 

and 

■ a mobile station receives this synchronization 
sequence K and processes it for synchronization 
purposes . 
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Abstract 

Method for forming and determining a signal sequence, a 
synchronization method, a transmitting unit and a 
5 receiving unit 

Formation of signal sequences which are based on 
partial signal sequences, the second partial signal 
sequence being repeated and modulated in the process by 

10 the first partial signal sequence, and at least one of 
the signal sequences being a Golay sequence. Use of 
these partial signal sequences for the purpose of 
simplified calculation of correlation sums in a two- 
stage calculation method, one partial correlation sum 

15 sequence being calculated first. 



Figure 5 



